AbstractQueens of social insects have the remarkable ability to keep sperm alive within their specialized storage organ, the spermatheca, for years. As the longest-lived individual in the colony as well as the sole reproductive female, the queen defies the typical trade-off between lifespan and reproduction that is observed in other animals. However, whether queens are subject to a trade-off between reproduction and immunity is unknown, and the biochemical processes underlying sperm viability are poorly understood. Here, we survey quality metrics (sperm count, sperm viability, and ovary size) of honey bee queens from nine genetic sources. We then performed quantitative proteomics on spermathecal fluid from N = 123 individual queens in order to investigate the biochemical processes underlying natural variation in sperm viability. Five spermathecal fluid proteins significantly correlated with sperm viability: odorant binding protein (OBP)14, lysozyme, serpin 88Ea, artichoke, and heat-shock protein (HSP)10. The significant negative correlation of lysozyme—a conserved immune effector controlled by Toll signalling—with sperm viability strongly supports the reproduction vs. immunity trade-off in honey bee queens. Protein-protein correlation matrices reveal that numerous pathogen-associated molecular pattern recognition proteins and downstream immune effectors are co-expressed and negatively correlate (though not significantly, as individuals) with sperm viability. Previous research identifying immunosuppressive and viability-supporting effects of JH, combined with our observation that putative JH-binding proteins cluster together and negatively correlate with sperm viability suggest that JH signalling or sequestration may mediate immunosuppression in queens.