In the last decades, climate change has caused an increase in mean temperatures and a reduction in average rainfall in southern Europe, which is expected to reduce resource availability for herbivores. Resource availability can influence animals' physical condition and population growth. However, much less is known on its effects on reproductive performance and sexual selection. In this study, we assessed the impact of three environmental factors related to climate change (rainfall, temperature and vegetation index) on Iberian red deer Cervus elaphus hispanicus reproductive timing and sexual behaviour, and their effects on the opportunity for sexual selection in the population. We measured rutting phenology as rut peak date, the intensity of male rutting activity as roaring rate, and the opportunity for sexual selection from the distribution of females among harem holding males in Doñana Biological Reserve (Southwest Spain), from data of daily observations collected during the rut over a period of 25 years. For this study period, we found a trend for less raining and hence poorer environmental conditions, which associated with delayed rutting season and decreased rutting intensity, but that appeared to favour a higher degree of polygyny and opportunity for sexual selection, all these relationships being modulated by population density and sex ratio. This study highlights how climate change (mainly rainfall reduction in this area) can alter the conditions for mating and the opportunity for sexual selection in a large terrestrial mammal.