Obesity represents a growing problem due to its impacts on human health and reproduction. In this study, we analysed semen quality, sperm DNA integrity and gene-specific CpG methylation in 116 healthy men from normal population. The men were divided into three groups according to their body mass index (BMI), and their ejaculates were analysed using standard methods, sperm chromatin structure assay (SCSA), methylation next generation sequencing (NGS) and amplicon sequencing. The sperm methylation NGS revealed six significantly differentially methylated regions (DMRs). Using subsequent targeted amplicon sequencing in 116 men, two of the DMRs were proved as differentially methylated in sperm of men with normal BMI vs. BMI ≥ 25. The DMRs were located in the EPHA8 and ANKRD11 gene. Also, we detected a significant decline in the EPHA8, ANKRD11 and CFAP46 gene methylation in association with increasing BMI values. The genes EPHA8 and ANKRD11 are involved in the nervous system and brain development; the CFAP46 gene plays a role in a flagellar assembly and is associated with sperm motility. Significantly lower rates of motile and progressive motile sperm were observed in men with BMI ≥ 30. Our results show that excess body weight can modify CpG methylation of specific genes, affect sperm motility, and compromise sperm chromatin integrity. These factors can stand behind the observed reduced fertility in men with obesity. The methylation changes might be transmitted to their offspring through sperm, and become a basis for possible developmental and reproductive issues in the next generation.