Previous studies have reported variation in women's preferences for masculinity in men's faces and voices. Women show consistent general preferences for vocal masculinity, but highly variable general preferences for facial masculinity. Within individuals, men with attractive voices tend to have attractive faces, suggesting common information may be conveyed by these cues. Here we tested whether men and women with particularly strong preferences for male vocal masculinity also have stronger preferences for male facial masculinity. We found that masculinity preferences were positively correlated across modalities. We also investigated potential influences on these relationships between face and voice preferences. Women using oral contraceptives showed weaker facial and vocal masculinity preferences and weaker associations between masculinity preferences across modalities than women not using oral contraceptives. Collectively, these results suggest that men's faces and voices may reveal common information about the masculinity of the sender, and that these multiple quality cues could be used in conjunction by the perceiver in order to determine the overall quality of individuals.