Sexual dimorphism is widespread in nature and can be influenced by sex-specific natural selection resulting from ecological differences between the sexes. Here we show that contrasting life-history pressures and temporal shifts in ecology can exert a strong influence on the evolution of sexual dimorphism. The bony spines exhibited by stickleback are a defense against open-water avian predators but may be detrimental against benthic macroinvertebrate predators. Female stickleback from a coastal lake in western Canada occupy a more open-water ecological niche and exhibit greater dorsal and pelvic spine number than males, but the magnitude of these differences varies among life-history stages, seasons, and years. Ecological data on diet and parasite load and 62 seasonal estimates of selection over a 15-year period show that selection favors increased spine number in females and decreased spine number in males, but only when pronounced ecological differences between the sexes results in differential exposure to the two, divergent predation regimes. Thus occasional sex-reversals in ecological niche reversed the mode of selection. These processes caused a predictable response in the subsequent generation, indicating that divergent predation caused evolutionary change in dimorphism. However, temporal oscillations in sex-specific selection resulted in no net change in sexual dimorphism over the 15-year study period, indicating that fluctuations in directional selection can be responsible for long-term stasis. Replicated shifts in selective regime can demonstrate the primacy of ecological processes in driving evolution and our results illustrate how such shifts are detectable using long-term monitoring of natural populations.