The influence of social demography on sex change schedules in protogynous reef fishes is well established, yet effects across spatial scales (in particular, the magnitude of natural variation relative to size-selective fishing effects) are poorly understood. Here, I examine variation in timing of sex change for exploited parrotfishes across a range of environmental, anthropogenic and geographical factors. Results were highly dependent on spatial scale. Fishing pressure was the most influential factor determining length at sex change at the withinisland scale where a wide range of anthropogenic pressure existed. Sex transition occurred at smaller sizes where fishing pressure was high. Among islands, however, differences were overwhelmingly predicted by reefal-scale structural features, a pattern evident for all species examined. For the most abundant species, Chlorurus spilurus, length at sex change increased at higher overall densities and greater female-to-male sex ratios at all islands except where targeted by fishermen; here the trend was reversed. This implies differing selective pressures on adult individuals can significantly alter sex change dynamics, highlighting the importance of social structure, demography and the selective forces structuring populations. Considerable life-history responses to exploitation were observed, but results suggest potential fishing effects on demography may be obscured by natural variation at biogeographic scales.