In species with polygynous mating systems, females are regarded as food-limited, while males are limited by access to mates. When local density increases, forage availability declines, while mate access for males may increase due to an increasingly female-biased sex ratio. Density dependence in emigration rates may consequently differ between sexes. Here, we investigate emigration using mark-recovery data from 468 young red deer Cervus elaphus marked in Snillfjord, Norway over a 20-year period when the population size has increased sixfold. We demonstrate a strong negative density-dependent emigration rate in males, while female emigration rates were lower and independent of density. Emigrating males leaving the natal range settled in areas with lower density than expected by chance. Dispersing males moved 42 per cent longer at high density in 1997 (37 km) than at low density in 1977 (26 km), possibly caused by increasing saturation of deer in areas surrounding the marking sites. Our study highlights that pattern of density dependence in dispersal rates may differ markedly between sexes in highly polygynous species. Contrasting patterns reported in small-scale studies are suggestive that spatial scale of density variation may affect the pattern of temporal density dependence in emigration rates and distances.