Epigenetic reprogramming is at the base of cancer initiation and progression. Generally, genome-wide reduction in cytosine methylation contrasts with the hypermethylation of control regions of functionally well-established tumor suppressor genes and many other genes whose role in cancer biology is not yet clear. While insight into mechanisms that induce aberrant cytosine methylation in cancer cells is just beginning to emerge, the initiating signals for analogous promoter methylation in plants are well documented. In Arabidopsis, the silencing of promoters requires components of the RNA interference machinery and promoter double-stranded RNA (dsRNA) to induce a repressive chromatin state that is characterized by cytosine methylation and histone deacetylation catalysed by the RPD3-type histone deacetylase AtHDA6. Similar mechanisms have been shown to occur in fission yeast and mammals. This review focuses on the connections between cytosine methylation, dsRNA and AtHDA6-controlled histone deacetylation during promoter silencing in Arabidopsis and discusses potential mechanistic similarities of these silencing events in cancer and plant cells.