Remodeling of the sperm epigenome by lifestyle factors before conception could account for altered metabolism in the next generation offspring. Here, we hypothesized that endurance training changes the epigenome of human spermatozoa. Using small RNA (sRNA) sequencing and reduced representation bisulfite sequencing (RRBS), we, respectively, investigated sRNA expression and DNA methylation in pure fractions of motile spermatozoa collected from young healthy individuals before, after 6 weeks of endurance training and after 3 months without exercise. Expression of 8 PIWI interacting RNA were changed by exercise training. RRBS analysis revealed 330 differentially methylated regions (DMRs) after training and 303 DMRs after the detraining period, which were, in both conditions, enriched at close vicinity of transcription start sites. Ontology analysis of genes located at proximity of DMRs returned terms related to neurological function at the trained state and, to a much lesser extent, at the detrained state. Our study reveal that short-term endurance training induces marked remodeling of the sperm epigenome, and identify genes related to the development of the central nervous system as potential hot spots for epigenetic variation upon environmental stress.