Male passerine birds store sperm in a cloacal protuberance during the breeding season. We consider three hypotheses to explain interspecific variation in relative cloacal protuberance size. The copulation efficiency hypothesis states that a relatively large cloacal protuberance facilitates sperm transfer and predicts more rapid copulation in species with larger protuberances. There is insufficient data to test this idea rigorously, but we found no evidence for such an effect. The spermatozoa size hypothesis is a non-functional hypothesis which states that cloacal protuberance size is merely a consequence of sperm size, and predicts that species with larger spermatozoa have relatively larger cloacal protuberances. Sperm length was positively correlated with protuberance size, providing support for this hypothesis, although it seems unlikely that variation in sperm size alone is sufficient to account for variation in protuberance size because the numbers of sperm stored in the cloacal protuberance were also positively correlated with its size. The sperm competition hypothesis states that the cloacal protuberance is a sperm store and predicts that when sperm competition is intense, as measured by male copulation frequency and or mating system, males will have relatively large protuberances and testes mass. The sperm competition hypothesis was supported: in a comparative study in which we controlled for phylogenetic effects, relative cloacal protuberance size was significantly and positively correlated with copulation frequency. Across all mating systems protuberance size was also positively correlated with the mass of seminal glomera tissue, the number of sperm stored in the seminal glomera, and with relative testes size. These results suggest that where sperm competition is intense, a large cloacal protuberance is required to maintain a large sperm reserve for a high copulation rate.