BackgroundSmall RNAs present in bovine ejaculate can be linked to sperm abnormalities and fertility disorders. At present, quality parameters routinely used in semen evaluation are not fully reliable to predict bull fertility. In order to provide additional quality measurements for cryopreserved semen used for breeding, a method based on deep sequencing of sperm microRNA (miRNA) and Piwi-interacting RNA (piRNA) from individual bulls was developed.To validate our method, two populations of spermatozoa isolated from high and low motile fractions separated by Percoll were sequenced, and their small RNAs content characterized.ResultsSperm cells from frozen thawed semen samples of 4 bulls were successfully separated in two fractions. We identified 83 miRNAs and 79 putative piRNAs clusters that were differentially expressed in both fractions. Gene pathways targeted by 40 known differentially expressed miRNAs were related to apoptosis. Dysregulation of miR-17-5p, miR-26a-5p, miR-486-5p, miR-122-5p, miR-184 and miR-20a-5p was found to target three pathways (PTEN, PI3K/AKT and STAT).ConclusionsSmall RNAs sequencing data obtained from single bulls are consistent with previous findings. Specific miRNAs are differentially represented in low versus high motile sperm, suggesting an alteration of cell functions and increased germ cell apoptosis in the low motile fraction.Electronic supplementary materialThe online version of this article (doi:10.1186/s12864-016-3394-7) contains supplementary material, which is available to authorized users.