Sexual segregation has been intensely studied across diverse ecosystems and taxa, but studies are often limited to periods when animals occupy distinct seasonal ranges. Some avian and marine studies have revealed that habitat segregation, when sexes differ spatially or temporally in use of the physical landscape, is common during the migratory period and characterized by sex-specific differences in migratory behaviors. Recent research highlights the importance of understanding movement patterns in the context of the full annual life cycle and highlights the need to extend relevant theories of sexual segregation to the migratory period. We tested predictions from two leading hypotheses of sexual segregation, the forage-selection hypothesis (FSH) and the reproductive strategy hypothesis (RSH) as applied to the migratory period. We collected global positioning system (GPS) location data for male and female mule deer (Odocoileus hemionus) in south-central Wyoming and northwest Colorado and tested the main predictions of the FSH and RSH. Both sexes showed high fidelity to their migratory routes, but route fidelity was more variable in males. Males also started spring migrations earlier, ended spring and autumn migrations later, and spent 22% more time on stopover sites during spring migrations. Consequently, males took twice as long in spring and 44% longer in autumn to complete migration. Our results revealed clear sex-specific migratory behaviors and supported predictions of the RSH that male foraging behaviors optimize body condition for the autumn rut, and females prioritize foraging while balancing reproductive constraints. Specifically, males timed their movements with spring green-up as optimally as females, and the timing of male migrations and use of stopovers suggested that males prioritized time in areas of high-quality forage. This refutes predictions of the FSH during the migratory period that males should consistently choose habitats with abundant, low-quality forage. Our findings provide an important contribution to sexual segregation theory by extending relevant theories to understand male and female movements during the migratory period.