In budding yeast, cell division is initiated in late G1 phase once the Cdc28 cyclin-dependent kinase is activated by the G1 cyclins Cln1, Cln2, and Cln3. The extreme instability of the Cln proteins couples environmental signals, which regulate Cln synthesis, to cell division. We isolated Cdc53 as a Cln2-associated protein and show that Cdc53 is required for Cln2 instability and ubiquitination in vivo. The Cln2-Cdc53 interaction, Cln2 ubiquitination, and Cln2 instability all depend on phosphorylation of Cln2. Cdc53 also binds the E2 ubiquitin-conjugating enzyme, Cdc34. These findings suggest that Cdc53 is a component of a ubiquitin-protein ligase complex that targets phosphorylated G1 cyclins for degradation by the ubiquitin-proteasome pathway.