Background: Sperm epigenetics is an emerging area of study supported by observations reporting that abnormal sperm DNA methylation patterns are associated with infertility. Here, we explore cytosine-guanine dinucleotides (CpGs) methylation in high (HM) and low motile (LM) Bos taurus sperm populations separated by Percoll gradient. HM and LM methylation patterns were investigated by bisulfite sequencing. Results: Comparison between HM and LM sperm populations revealed that methylation variation affects genes involved in chromatin organization. CpG Islands (CGIs), were highly remodelled. A high proportion of CGIs was found to be methylated at low/intermediate level (20-60%) and associated to the repetitive element BTSAT4 satellite. The low/intermediate level of methylation in BTSAT4 was stably maintained in pericentric regions of chromosomes. BTSAT4 was hypomethylated in HM sperm populations. Conclusions: The characterization of the epigenome in HM and LM Bos taurus sperm populations provides a first step towards the understanding of the effect of methylation on sperm fertility. Methylation variation observed in HM and LM populations in genes associated to DNA structure remodelling as well as in a repetitive element in pericentric regions suggests that maintenance of chromosome structure through epigenetic regulation is probably crucial for correct sperm functionality.