Sperm competition favors increases in relative testes mass and production efficiency, and changes in sperm phenotype that result in faster swimming speeds. However, little is known about its effects on traits that contribute to determine the quality of a whole ejaculate (i.e., proportion of motile, viable, morphologically normal and acrosome intact sperm) and that are key determinants of fertilization success. Two competing hypotheses lead to alternative predictions: (a) sperm quantity and quality traits co-evolve under sperm competition because they play complementary roles in determining ejaculate's competitive ability, or (b) energetic constraints force trade-offs between traits depending on their relevance in providing a competitive advantage. We examined relationships between sperm competition levels, sperm quantity, and traits that determine ejaculate quality, in a comparative study of 18 rodent species using phylogenetically controlled analyses. Total sperm numbers were positively correlated to proportions of normal sperm, acrosome integrity and motile sperm; the latter three were also significantly related among themselves, suggesting no trade-offs between traits. In addition, testes mass corrected for body mass (i.e., relative testes mass), showed a strong association with sperm numbers, and positive significant associations with all sperm traits that determine ejaculate quality with the exception of live sperm. An "overall sperm quality" parameter obtained by principal component analysis (which explained 85% of the variance) was more strongly associated with relative testes mass than any individual quality trait. Overall sperm quality was as strongly associated with relative testes mass as sperm numbers. Thus, sperm quality traits improve under sperm competition in an integrated manner suggesting that a combination of all traits is what makes ejaculates more competitive. In evolutionary terms this implies that a complex network of genetic and developmental pathways underlying processes of sperm formation, maturation, transport in the female reproductive tract, and preparation for fertilization must all evolve in concert.