Toxic effects of cadmium (Cd), a common soil pollutant, are still not very well understood, particularly in regard to its epigenetic impact. Therefore, the aim of this study was to assess DNA methylation changes and their persistence in the earthworm Lumbricus terrestris upon chronic low dose Cd exposure using methylation sensitive amplification polymorphism (MSAP). Moreover, the biomarker response and fitness of the earthworms, as well as the expression of detoxification-related genes (metallothionein (MT) and phytochelatin synthase (PCS)) was evaluated. Low levels of Cd caused an increase in genome-wide DNA methylation, which remained partly modified, even after several months of recovery in unpolluted soil. Increased cellular stress seemed to decrease after two weeks of exposure whereas fitness parameters remained unaffected by Cd, probably as a result from the activation of detoxification mechanisms like the expression of MTs. Interestingly, even though the level of Cd exposure was very low, MT expression levels indicate the development of acclimation mechanisms. Taken together, this study demonstrates that acclimation, as well as epigenetic modifications can occur already in moderately polluted environments. In addition, these effects can have long-lasting impacts on key species of soil invertebrates and might persist long after the actual heavy metal challenge has passed.