Sperm morphology varies considerably among species. Sperm traits may contribute to speciation if they diverge fast in allopatry and cause conspecific sperm precedence upon secondary contact. However, their role in driving prezygotic isolation has been poorly investigated. Here we test the hypothesis that, early in the speciation process, female promiscuity promotes a reduction in overlap in sperm length distributions among songbird populations. We assembled a data set of 20 pairs of populations with known sperm length distributions, a published estimate of divergence time, and an index of female promiscuity derived from extrapair paternity rates or relative testis size. We found that sperm length distributions diverged more rapidly in more promiscuous species. Faster divergence between sperm length distributions was caused by the lower variance in the trait in more promiscuous species, and not by faster divergence of the mean sperm lengths. The reduced variance is presumably due to stronger stabilizing selection on sperm length mediated by sperm competition. If divergent sperm length optima in allopatry causes conspecific sperm precedence in sympatry, which remains to be shown empirically, female promiscuity may promote prezygotic isolation and rapid speciation in songbirds.