Human mate preferences are related to many morphological traits, such as female waist-to-hip ratio (WHR), body mass index (BMI), male height or facial symmetry. People also vary in preferences for sexual dimorphism in stature (SDS = male height/female height) between themselves and a potential partner. Here, we demonstrate that women adjust their preference for SDS not only in relation to their own height but also in relation to (1) the phase of menstrual cycle during which their preferences were studied and (2) the sexual strategy (short- versus long-term) they were asked to choose. Taller males (larger SDS) were preferred more often when women were in the follicular (i.e. fertile) phase of their menstrual cycle and when the partners were chosen for short-term relationships. These effects were independent of woman's height. The results show that women in a potentially fertile phase of their menstrual cycle and when choosing a partner who might be less likely to invest in children select genes of taller males.