Sex-biased dispersal is a common phenomenon in birds and mammals. Competition for mates has been argued to be an important selective pressure favouring dispersal. Sexual differences in the level of intrasexual competition may produce asymmetries in the costs-benefits balance of dispersal and philopatry for males and females, which may favour male-biased dispersal in polygynous species such as most mammals. This being the case, condition-dependent dispersal predicts that male-bias should decrease if mating competition relaxes. We test this expectation for red deer, where male-biased dispersal is the norm. In southwestern Spain, red deer populations located in nonfenced hunting estates presented altered structures with sex ratio strongly biased to females and high proportion of young males. As a consequence, mate competition in these populations was lower than in other, most typical red deer populations. We found that, under such conditions of altered population structure, dispersal was female-biased rather than male-biased. Additionally, mate competition positively related to male dispersal but negatively to female dispersal. Other factors such as resource competition, age of individuals and sex ratio were not related to male or female dispersal. Males may not disperse if intrasexual competition is low and then females may disperse as a response to male philopatry. We propose hypotheses related to female mate choice to explain female dispersal under male philopatry. The shift of the sex-biased dispersal pattern along the gradient of mate competition highlights its condition-dependence as well as the interaction between male and female dispersal in the evolution of sex-biased dispersal.