DNA-(cytosine-5) methyltransferase (MCMT) methylates newly replicated mammalian DNA, but the factors regulating this activity are unknown. Here, MCMT is shown to bind proliferating cell nuclear antigen (PCNA), an auxiliary factor for DNA replication and repair. Binding of PCNA requires amino acids 163 to 174 of MCMT, occurs in intact cells at foci of newly replicated DNA, and does not alter MCMT activity. A peptide derived from the cell cycle regulator p21(WAF1) can disrupt the MCMT-PCNA interaction, which suggests that p21(WAF1) may regulate methylation by blocking access of MCMT to PCNA. MCMT and p21(WAF1) may be linked in a regulatory pathway, because the extents of their expression are inversely related in both SV40-transformed and nontransformed cells.