Maintenance of CG methylation (m CG) patterns is essential for chromatin-mediated epigenetic regulation of transcription in plants and mammals. However, functional links between m CG and other epigenetic mechanisms in vivo remain obscure. Using successive generations of an Arabidopsis thaliana mutant deficient in maintaining m CG, we find that m CG loss triggers genome-wide activation of alternative epigenetic mechanisms. However, these mechanisms, which involve RNA-directed DNA methylation, inhibiting expression of DNA demethylases, and retargeting of histone H3K9 methylation, act in a stochastic and uncoordinated fashion. As a result, new and aberrant epigenetic patterns are progressively formed over several plant generations in the absence of m CG. Interestingly, the unconventional redistribution of epigenetic marks is necessary to "rescue'' the loss of m CG, since mutant plants impaired in rescue activities are severely dwarfed and sterile. Our results provide evidence that m CG is a central coordinator of epigenetic memory that secures stable transgenerational inheritance in plants.