Enhanced pre-pubertal nutrition in Holstein bulls increased reproductive hormone production and sperm production potential with no negative effects on sperm quality. However, recent trends in human epigenetic research have identified pre-pubertal period to be critical for epigenetic reprogramming in males. Our objective was to evaluate the methylation changes in sperm of bulls exposed to different pre-pubertal diets. One-week-old Holstein bull calves (n = 9), randomly allocated to 3 groups, were fed either a high, medium or low diet (20%, 17% or 12.2% crude protein and 67.9%, 66% or 62.9% total digestible nutrients, respectively) from 2 to 32 weeks of age, followed by medium nutrition. Semen collected from bulls at two specific time points, i.e. 55-59 and 69-71 weeks, was diluted, cryopreserved and used for reduced representation bisulfite sequencing. Differential methylation was detected for dietary treatment, but minimal differences were detected with age. The gene ontology term, "regulation of Rho protein signal transduction", implicated in sperm motility and acrosome reaction, was enriched in both low-vs-high and low-vs-medium datasets. Furthermore, several genes implicated in early embryo and foetal development showed differential methylation for diet. Our results therefore suggest that sperm epigenome keeps the memory of diet during pre-pubertal period in genes important for spermatogenesis, sperm function and early embryo development.