A fundamental challenge in mammalian biology has been the elucidation of mechanisms linking DNA methylation and histone post-translational modifications. Human UHRF1 (ubiquitin-like PHD and RING finger domain-containing 1) has multiple domains that bind chromatin, and it is implicated genetically in the maintenance of DNA methylation. However, molecular mechanisms underlying DNA methylation regulation by UHRF1 are poorly defined. Here we show that UHRF1 association with methylated histone H3 Lys9 (H3K9) is required for DNA methylation maintenance. We further show that UHRF1 association with H3K9 methylation is insensitive to adjacent H3 S10 phosphorylation--a known mitotic 'phospho-methyl switch'. Notably, we demonstrate that UHRF1 mitotic chromatin association is necessary for DNA methylation maintenance through regulation of the stability of DNA methyltransferase-1. Collectively, our results define a previously unknown link between H3K9 methylation and the faithful epigenetic inheritance of DNA methylation, establishing a notable mitotic role for UHRF1 in this process.