The minichromosome maintenance protein 10 (Mcm10) is an evolutionarily conserved factor that is essential for replication initiation and elongation. Mcm10 is part of the eukaryotic replication fork and interacts with a variety of proteins, including the Mcm2-7 helicase and DNA polymerase alpha/primase complexes. A motif search revealed a match to the proliferating cell nuclear antigen (PCNA)-interacting protein (PIP) box in Mcm10. Here, we demonstrate a direct interaction between Mcm10 and PCNA that is alleviated by mutations in conserved residues of the PIP box. Interestingly, only the diubiquitinated form of Mcm10 binds to PCNA. Diubiquitination of Mcm10 is cell cycle regulated; it first appears in late G1 and persists throughout S phase. During this time, diubiquitinated Mcm10 is associated with chromatin, suggesting a direct role in DNA replication. Surprisingly, a Y245A substitution in the PIP box of Mcm10 that inhibits the interaction with PCNA abolishes cell proliferation. This severe-growth phenotype, which has not been observed for analogous mutations in other PCNA-interacting proteins, is rescued by a compensatory mutation in PCNA that restores interaction with Mcm10-Y245A. Taken together, our results suggest that diubiquitinated Mcm10 interacts with PCNA to facilitate an essential step in DNA elongation.