Testis size has been related to the mating system of both vertebrates and invertebrates. These differences are regarded as adaptive responses to sperm competition in promiscuously mating species. However, not all variation in testis size can be explained by sperm competition. Here, we test the hypothesis that the evolution of large testes occurs when synchronously breeding females must be fertilized within a short period of time to avoid reproductive competition among the females. African striped mouse (Rhabdomys pumilio) males of a polygynous population with cooperative breeding and high risk of sperm depletion had testes and cauda epididymis twice as large as those of males of four different promiscuous populations with high risk of sperm competition. When paired with three females simultaneously in captivity, males of the polygynous population bred with three females within 8 days, leading to synchronous births in their harems, thereby potentially reducing the risk of infanticide. Males from the promiscuous population reproduced with only one or two females within 8 days, and births were not synchronous. We conclude that large testes are selected for in species with synchronously mating females, which is ultimately beneficial for the evolution of cooperative breeding.