A great number of studies have shown that features linked to immediate fertility explain a large part of the variance in female attractiveness. This is consistent with an evolutionary perspective, as men are expected to prefer females at the age at which fertility peaks (at least for short-term relationships) in order to increase their reproductive success. However, for long-term relationships, a high residual reproductive value (the expected future reproductive output, linked to age at menopause) becomes relevant as well. In that case, young age and late menopause are expected to be preferred by men. However, the extent to which facial features provide cues to the likely age at menopause has never been investigated so far. Here, we show that expected age at menopause is linked to facial attractiveness of young women. As age at menopause is heritable, we used the mother's age at menopause as a proxy for her daughter's expected age of menopause. We found that men judged faces of women with a later expected age at menopause as more attractive than those of women with an earlier expected age at menopause. This result holds when age, cues of immediate fertility and facial ageing were controlled for. Additionally, we found that the expected age at menopause was not correlated with any of the other variables considered (including immediate fertility cues and facial ageing). Our results show the existence of a new correlate of women's facial attractiveness, expected age at menopause, which is independent of immediate fertility cues and facial ageing.