If attractiveness is an important cue for mate choice, as proposed by evolutionary psychologists, then attractive individuals should have greater mating success than their peers. We tested this hypothesis in a large sample of adults. Facial attractiveness correlated with the number of short-term, but not long-term, sexual partners, for males, and with the number of long-term, but not short-term, sexual partners and age of first sex, for females. Body attractiveness also correlated significantly with the number of short-term, but not long-term, sexual partners, for males, and attractive males became sexually active earlier than their peers. Body attractiveness did not correlate with any sexual behavior variable for females. To determine which aspects of attractiveness were important, we examined associations between sexual behaviors and three components of attractiveness: sexual dimorphism, averageness, and symmetry. Sexual dimorphism showed the clearest associations with sexual behaviors. Masculine males (bodies, similar trend for faces) had more short-term sexual partners, and feminine females (faces) had more long-term sexual partners than their peers. Feminine females (faces) also became sexually active earlier than their peers. Average males (faces and bodies) had more short-term sexual partners and more extra-pair copulations (EPC) than their peers. Symmetric women (faces) became sexually active earlier than their peers. Given that male reproductive success depends more on short-term mating opportunities than does female reproductive success, these findings suggest that individuals of high phenotypic quality have higher mating success than their lower quality counterparts.