The present study investigated the seminal plasma proteome of Holstein bulls with low (LF; n = 6) and high (HF; n = 8) sperm freezability. The percentage of viable frozen-thawed sperm (%ViableSperm) determined by flow cytometry varied from-2.2 in LF to + 7.8 in HF bulls, as compared to the average %ViableSperm (54.7%) measured in an 860-sire population. Seminal proteins were analyzed by label free mass spectrometry, with the support of statistical and bioinformatics analyses. this approach identified 1,445 proteins, associated with protein folding, cell-cell adhesion, NADH dehydrogenase activity, ATP-binding, proteasome complex, among other processes. There were 338 seminal proteins differentially expressed (p < 0.05) in LF and HF bulls. Based on multivariate analysis, BSP5 and seminal ribonuclease defined the HF phenotype, while spermadhesin-1, gelsolin, tubulins, glyceraldehyde-3-phosphate dehydrogenase, calmodulin, ATP synthase, sperm equatorial segment protein 1, peroxiredoxin-5, secretoglobin family 1D and glucose-6-phosphate isomerase characterized the LF phenotype. Regression models indicated that %ViableSperm of bulls was related to seminal plasma peroxiredoxin-5, spermadhesin-1 and the spermadhesin-1 × BSP5 interaction (R 2 = 0.84 and 0.79; p < 0.05). This report is the largest dataset of bovine seminal plasma proteins. Specific proteins of the non-cellular microenvironment of semen are potential markers of sperm cryotolerance. Sperm cryopreservation, artificial insemination (AI) and in vitro fertilization followed by embryo transfer are among the most used assisted reproductive technologies (ARTs), allowing genetic selection of farm animals 1 , conservation of wild and endangered species 2 , successful pregnancies for infertile couples 3 and preservation of fertility in cancer patients 4. Successful implementation of ARTs depends on cost-effective and efficient cryopreservation of sperm cells. Cryopreservation protocols include the dilution of fresh semen with extender containing cryoprotectants, buffers and antibiotics, followed by freezing in liquid nitrogen. Freezing and thawing semen interferes with the structure of the sperm membranes, alters functions of membrane proteins and ion channels, causes premature capacitation and acrosome reaction and yields excessive reactive oxygen species 5. Additionally, cryopreservation reduces both sperm metabolism and mitochondrial activity and alters sperm chromatin structure 6. All these effects result in lower motility and fertilizing capacity of frozen-thawed sperm when compared to untreated cells. Despite substantial improvements of protocols for cryopreservation of sperm and development of new extenders, it is currently accepted that 40 to 50% of sperm are incapable of proper fertilization after freezing and thawing 1. Studies indicate that certain males with nearly identical sperm parameters measured in fresh ejaculates present contrasting sperm viability after cryopreservation 7 and some bulls with high reproductive performance in natural mating have poor ...