The ubiquitin proteasome system plays a pivotal role in controlling the cell cycle. The budding yeast F-box protein Dia2 is required for genomic stability and is targeted for ubiquitin-dependent degradation in a cell cycle-dependent manner, but the identity of the ubiquitination pathway is unknown. We demonstrate that the Hect domain E3 ubiquitin ligase Tom1 is required for Dia2 protein degradation. Deletion of DIA2 partially suppresses the temperature-sensitive phenotype of tom1 mutants. Tom1 is required for Dia2 ubiquitination and degradation during G1 and G2/M phases of the cell cycle, whereas the Dia2 protein is stabilized during S phase. We find that Tom1 binding to Dia2 is enhanced in G1 and reduced in S phase, suggesting a mechanism for this proteolytic switch. Tom1 recognizes specific, positively charged residues in a Dia2 degradation/NLS domain. Loss of these residues blocks Tom1-mediated turnover of Dia2 and causes a delay in G1-to-S phase progression. Deletion of DIA2 rescues a delay in the G1-to-S phase transition in the tom1Δ mutant. Together our results suggest that Tom1 targets Dia2 for degradation during the cell cycle by recognizing positively charged residues in the Dia2 degradation/NLS domain and that Dia2 protein degradation contributes to G1-to-S phase progression.