Heritable patterns of gene activity and gene silencing arise by the formation and the propagation of specific chromatin states that restrict or permit gene expression. In mammals and in plants, restrictive heterochromatin is associated with the hypermethylation of DNA at CG sites and with the specific modification of histones, such as the methylation of histone H3 at lysine 9 (H3K9(Me)). In addition to CG methylation, plant nuclear DNA packaged in restrictive chromatin is also usually methylated in cytosines outside a CG sequence context. The functional relationship between an unexpectedly complex plant DNA-methylation system and histone modifications that lead to chromatin compaction and gene silencing is under intense scrutiny. The results of recent studies indicate intriguing links between chromatin remodeling, histone methylation, DNA methylation and RNA interference.