Patterns of first sexual activity among Australians born between the 1940s and 1980s were analysed using data from a national telephone survey of 1784 adults (876 males; 908 females). Sixty-one percent of those randomly selected from the Australian electoral roll and contactable by telephone responded. Many trends, including earlier first intercourse--from 20 to 18 years (females) and 18.8 to 17.8 years (males)--were established with the 40-49 year cohort, whose sexual debut was in the late 1960s-70s. Significant age-cohort effects saw women in the contemporary (18-29 year) cohort draw level with males for age at first intercourse and first sex before age 16 and before leaving school. First intercourse contraceptive use climbed from 30% to 80%. Condom use quadrupled to 70%. Australian age-cohort effects are remarkably consistent with those in similar western cultures: gender convergence in sexual experience and increasing avoidance of sexually transmitted disease and pregnancy. If such trends continue, positive long-term outcomes for health and social wellbeing should result.