Global climate change and heat waves are sources of stress which fish are facing in the wild as well as in aquaculture context. In coping with important environmental variations, they demonstrate a great plasticity and a tendency for acclimation throughout generations. Here, we question whether fish might be prone to transmit epigenetic alterations through their gametes to their offspring, thus driving rapid environmental adaptation. The question of epigenetic inheritance in fish has become of crucial interest in the recent years, when the mammalian model of methylome erasure in germ cells and embryos was found not to be conserved. In this work, by sequencing spermatozoa after bisulfite conversion, we characterized the methylation landscape of the paternal gamete in rainbow trout (in comparison to muscle) before to demonstrate its sensitivity to a 4 °C increased rearing temperature during spermatogenesis. We found that spermatozoa methylome specifically primes housekeeping and developmental genes for activation and might be instrumental to early development. Most of these methylation-free promoters were not affected by temperature, attesting the robustness of the epigenetic programming of early development. However, the increase of temperature triggered the differential methylation of 5359 regions, among which 560 gene promoters control spermiogenesis and lipid metabolism. We therefore report, for the first time in fish, that sperm epigenetic landscape carries marks of parental thermal living conditions, suggesting that DNA methylation might be a molecular basis of intergenerational inheritance.