Many researchers have proposed that straight men prefer women’s faces displaying feminine shape characteristics at least partly because mating with such women will produce healthier offspring. Although a prediction of this adaptation-for-mate-choice hypothesis is that straight men will show stronger preferences for feminized versus masculinized versions of women’s faces than will gay men, only one previous study has directly tested this prediction. Here we directly replicated that study by comparing 623 gay and 3163 straight men’s preferences for feminized versus masculinized versions of faces. Consistent with the adaptation-for-mate-choice hypothesis of straight men’s femininity preferences, we found that straight men showed significantly stronger preferences for feminized female faces than did gay men. Consistent with previous research suggesting that gay men place a premium on masculinity in potential romantic partners, we also found that gay men showed significantly stronger preferences for masculinized versions of male faces than did straight men. Together, these findings indicate the sexual orientation contributes to individual differences in men’s face preferences.