Dysregulation of DNA methyltransferase (DNMT)1 expression is associated with cellular transformation, and inhibition of DNMT1 exerts antitumorigenic effects. Here, we report that DNMT1 abnormally expressed in HeLa cells is downregulated by a histone deacetylase (HDAC) inhibitor apicidin, which is correlated with induction of repressive histone modifications on the promoter site. Apicidin selectively represses the expression of DNMT1 among DNMTs in HeLa cells, independent of cell cycle arrest at G0/G1. Furthermore, apicidin causes a significant reduction in the recruitment of RNA polymerase II into the promoter. Chromatin immunoprecipitation analysis shows that even though apicidin causes global hyperacetylation of histone H3 and H4, localized deacetylation of histone H3 and H4 occurs at the E2F binding site, which is accompanied by the recruitment of pRB and the replacement of P/CAF with HDAC1 into the sites. In addition, K4-trimethylated H3 on nucleosomes associated with the transcriptional start site is depleted following apicidin treatment, whereas repressive markers, K9- and K27-trimethylation of H3 are enriched on the site. The downregulation of DNMT1 expression seems to require de novo protein synthesis, because the apicidin effect is antagonized by cycloheximide treatment. Moreover, knock down of DNMT1 with siRNA induces the apoptosis of HeLa cells, indicating that downregulation of DNMT1 might be a good strategy for therapeutics of human cervix cancer. Collectively, our findings will provide a mechanistic rationale for the use of HDAC inhibitors in cancer therapeutics.