Even in stallions with sperm quality within normal reference ranges at ejaculation, subtle differences in sperm quality exist that in many cases lead to reduced time frames for conservation of the ejaculate and/or reduced fertility. The spermatozoon is a cell highly suitable for proteomics studies, and the use of this technique is allowing rapid advances in the understanding of sperm biology. The aim of the present study was to investigate differences among stallions of variable sperm quality (based on motility and sperm velocities), although all horses had sperm characteristics within normal ranges. The proteome was studied using UHPLC/MS/MS and posterior bioinformatic and enrichment analysis; data are available via ProteomeXchange with identifier PXD025807. Sperm motility, linear motility and circular, straight line and average velocities (VCL, VSL, VAP) were measured using computer assisted sperm analysis (CASA). In stallions showing better percentages of motility, circular and average velocity predominated mitochondrial proteins with roles in the Citric acid cycle, pyruvate metabolism and oxidative phosphorylation. Interestingly, in stallions with better percentages of total motility, sperm proteins were also enriched in proteins within the gene ontology (G0) terms, single fertilization (G0: 0007338), fertilization (G0: 0009566), and zona pellucida receptor complex (GO:0002199). The enrichment of this proteins in samples with better percentages of total motility may offer a molecular explanation for the link between this parameter and fertility. SignificanceProteomic analysis identified a high degree of specificity of stallion sperm proteins with discriminant power for motility, linear motility, and sperm velocities (VCL, VAP and VSL). These findings may represent an interesting outcome in relation to the molecular biology regulating the movement of the spermatozoa, and the biological meaning of the measurements that computer assisted sperm analysis (CASA) provide. Of a total of 903 proteins identified in stallion spermatozoa, 24 were related to the percentage of total motility in the sample; interestingly, gene ontology (G0) analysis revealed that these proteins were enriched in terms like single fertilization and fertilization, providing a molecular link between motility and fertility. Field studies indicate that the percentage of total motility is the CASA derived parameter with the best correlation with fertility in stallions.