Eusocial insects offer special opportunities for the comparative study of sperm traits because sperm competition is absent (in species with obligatory monandry) or constrained (in lineages where queens mate multiply but never remate later in life). We measured sperm length in 19 species of fungus-growing ants, representing 9 of the 12 recognized genera, and mapped these onto the ant phylogeny. We show that average sperm length across species is highly variable and decreases with mature colony size in basal genera with singly mated queens, suggesting that sperm production or storage constraints affect the evolution of sperm length. Sperm length does not decrease further in multiply mating leaf-cutting ants, despite substantial further increases in colony size. In a combined analysis, sexual dimorphism explained 63.1% of the variance in sperm length between species. As colony size was not a significant predictor in this analysis, we conclude that sperm production trade-offs in males have been the major selective force affecting sperm length across the fungus-growing ants, rather than storage constraints in females. The relationship between sperm length and sexual dimorphism remained robust in phylogenetically independent contrasts. Some of the remaining variation was explained by the relative size of the sperm-storage organ, but only in the multiply mating leaf-cutting ants, suggesting that sperm-storage constraints become important for the evolution of sperm length in this derived group. Mate number affected sperm length to a minor extent, and only in interaction with other predictor variables, suggesting that sperm competition has not been a major selective force for sperm length evolution in these ants.