The accurate duplication of chromosomal DNA is required to maintain genomic integrity. However, from an evolutionary point of view, a low mutation rate during DNA replication is desirable. One way to strike the right balance between accuracy and limited mutagenesis is to use a DNA polymerase that lacks proofreading activity but contributes to DNA replication in a very restricted manner. DNA polymerase-alpha fits this purpose exactly, but little is known about its regulation at the replication fork. Minichromosome maintenance protein (Mcm) 10 regulates the stability of the catalytic subunit of pol-alpha in budding yeast and human cells. Cdc17, the catalytic subunit of pol-alpha in yeast, is rapidly degraded after depletion of Mcm10. Here we show that Ubc4 and Not4 are required for Cdc17 destabilization. Disruption of Cdc17 turnover resulted in sensitivity to hydroxyurea, suggesting that this pathway is important for DNA replication. Furthermore, overexpression of Cdc17 in ubc4 and not4 mutants caused slow growth and synthetic dosage lethality, respectively. Our data suggest that Cdc17 levels are very tightly regulated through the opposing forces of Ubc4 and Not4 (destabilization) and Mcm10 (stabilization). We conclude that regular turnover of Cdc17 via Ubc4 and Not4 is required for proper cell proliferation.