Rapid divergent evolution of male genitalia is one of the most general evolutionary trends in animals with internal fertilization; the shapes of genital traits often provide the only reliable characters for species identification(1). Yet the evolutionary processes responsible for this pattern remain obscure. The long-standing lock-and-key hypothesis, still popular among taxonomists, suggests that genitalia evolve by pre-insemination hybridization avoidance; that is, hybrid inferiority drives the evolution of male genitalia with a proper mechanical fit to female genitalia. The sexual selection hypothesis(2,3), in contrast, proposes that divergent evolution of genitalia is the result of sexual selection, brought about by variation in postinsemination paternity success among males. Here, by comparing pairs of related clades of insects that differ in mating system, I assess how the opportunity for postmating sexual selection affects the rate of divergent evolution of male genitalia Genital evolution is more than twice as divergent in groups in which females mate several times than in groups in which females mate only once. This pattern is not found for other morphological traits. These findings provide strong empirical evidence in favour of a postmating sexual selection mechanism of genital evolution.