Genital morphology is informative phylogenetically and strongly selected sexually. We use a recent species-level phylogeny of nephilid spiders to synthesize phylogenetic patterns in nephilid genital evolution that document generalized conflict between male and female interests. Specifically, we test the intersexual coevolution hypothesis by defining gender-specific indices of genital complexity that summarize all relevant and phylogenetically informative traits. We then use independent contrasts to show that male and female genital complexity indices correlate significantly and positively across the phylogeny rather than among sympatric sister species, as predicted by reproductive character displacement. In effect, as females respond to selection for fecundity-driven fitness via giantism and polyandry (perhaps responding to male-biased effective sex ratios), male mechanisms evolve to monopolize females (male monogamy) via opportunistic mating, pre- and postcopulatory mate guarding, and/or plugging of female genitalia to exclude subsequent suitors. In males morphological symptoms of these phenomena range from self-mutilated genitalia to total castration. Although the results are compatible with both recently favored sexual selection hypotheses, sexually antagonistic coevolution, and cryptic female choice, the evidence of strong intersexual conflict and genitalic damage in both sexes is more easily explained as sexually antagonistic coevolution due to an evolutionary arms race.