DNA methylation is a major determinant of epigenetic inheritance. DNA methyltransferase 1 (DNMT1) is the enzyme responsible for the maintenance of DNA methylation patterns during cell division, and deregulated expression of DNMT1 leads to cellular transformation. We show herein that AU-rich element/poly(U)-binding/degradation factor 1 (AUF1)/heterogeneous nuclear ribonucleoprotein D interacts with an AU-rich conserved element in the 3' untranslated region of the DNMT1 mRNA and targets it for destabilization by the exosome. AUF1 protein levels are regulated by the cell cycle by the proteasome, resulting in cell cycle-specific destabilization of DNMT1 mRNA. AUF1 knock down leads to increased DNMT1 expression and modifications of cell cycle kinetics, increased DNA methyltransferase activity, and genome hypermethylation. Concurrent AUF1 and DNMT1 knock down abolishes this effect, suggesting that the effects of AUF1 knock down on the cell cycle are mediated at least in part by DNMT1. In this study, we demonstrate a link between AUF1, the RNA degradation machinery, and maintenance of the epigenetic integrity of the cell.