Forest fragmentation is thought to threaten primate populations, yet the mechanisms by which this occurs remain largely unknown. However, fragmentation is known to cause dietary shifts in several primate species, and links between food resource distribution and within-group spatial dynamics are well documented. Thus, fragmentation has the potential to indirectly affect spatial dynamics, and these changes may present additional stresses to fragmented populations. I present the results from a 12-month study of Propithecus diadema at Tsinjoarivo, eastern Madagascar, including two groups in fragments and two in continuous forest. Instantaneous data on activity and spatial position were collected during all-day focal animal follows. Fragment groups had much lower cohesion, being more likely to have no neighbor within 5 and 10 m. For continuous forest groups, cohesion was highest in the rainy season (when food patches are large) and lowest in winter (when the animals rely on small-crowned mistletoes), and the chance of having no neighbor within 5 m was positively correlated with mistletoe consumption. Thus their decreased cohesion in fragment groups is inferred to result from their increased reliance on mistletoes and other small resources, which causes them to spread out among multiple patches. This scenario is consistent with the reduced body mass of subordinate individuals (males and immatures) in fragments, and suggests the occurrence of steeper within-group fitness gradients. Further research is necessary to determine whether these patterns apply to other primates; however, since fragmentation tends to cause the loss of the largest trees, many primates in fragments may lose their largest food resources and undergo similar behavioral shifts.