The most common framework under which ungulate migration is studied predicts that it is driven by spatio–temporal variation in plant phenology, yet other hypotheses may explain differences within and between species. To disentangle more complex patterns than those based on single species/ single populations, we quantified migration variability using two sympatric ungulate species differing in their foraging strategy, mating system and physiological constraints due to body size. We related observed variation to a set of hypotheses. We used GPS-collar data from 537 individuals in 10 roe Capreolus capreolus and 12 red deer Cervus elaphus populations spanning environmental gradients across Europe to assess variation in migration propensity, distance and timing. Using time-to-event models, we explored how the probability of migration varied in relation to sex, landscape (e.g. topography, forest cover) and temporally-varying environmental factors (e.g. plant green-up, snow cover). Migration propensity varied across study areas. Red deer were, on average, three times more migratory than roe deer (56% versus 18%). This relationship was mainly driven by red deer males which were twice as migratory as females (82% versus 38%). The probability of roe deer migration was similar between sexes. Roe deer (both sexes) migrated earliest in spring. While territorial male roe deer migrated last in autumn, male and female red deer migrated around the same time in autumn, likely due to their polygynous mating system. Plant productivity determined the onset of spring migration in both species, but if plant productivity on winter ranges was sufficiently high, roe deer were less likely to leave. In autumn, migration coincided with reduced plant productivity for both species. This relationship was stronger for red deer. Our results confirm that ungulate migration is influenced by plant phenology, but in a novel way, that these effects appear to be modulated by species-specific traits, especially mating strategies. © 2018 The Authors. Oikos © 2018 Nordic Society Oikos