The role of genetic and environmental influences on age of initiation of first sexual relations and engaging in sexual activity with multiple partners (10 or more partners in 1 year) was investigated in male twins (N = 6,744) from the Vietnam Era Twin Registry. Individual differences in both types of sexual behaviors were heritable, but only age of onset of sexual relations was significantly influenced by the environment shared by the twins. There was a moderate negative correlation between age of initiation of sexual relations and the multiple partners variable; initiating sexual relations earlier was associated with a higher probability of having multiple partners. The additive genetic influence on age of initiation also influenced the multiple partners variable. The substantial unique environmental influences on each variable were uncorrelated with each other. The data suggest that the observed association between age of initiation of sexual relations and having multiple partners is due to genetic influences common to both behaviors.