Progression through the G(1) phase of the cell cycle is controlled by diverse cyclin-dependent kinases (CDKs) that might be associated to numerous cyclin isoforms. Given such complexity, regulation of cyclin degradation should be crucial for coordinating progression through the cell cycle. In Saccharomyces cerevisiae, SCF is the only E3 ligase known to date to be involved in G(1) cyclin degradation. Here, we report the design of a genetic screening that uncovered Dma1 as another E3 ligase that targets G(1) cyclins in yeast. We show that the cyclin Pcl1 is ubiquitinated in vitro and in vivo by Dma1, and accordingly, is stabilized in dma1 mutants. We demonstrate that Pcl1 must be phosphorylated by its own CDK to efficiently interact with Dma1 and undergo degradation. A nonphosphorylatable version of Pcl1 accumulates throughout the cell cycle, demonstrating the physiological relevance of the proposed mechanism. Finally, we present evidence that the levels of Pcl1 and Cln2 are independently controlled in response to nutrient availability. This new previously unknown mechanism for G(1) cyclin degradation that we report here could help elucidate the specific roles of the redundant CDK-cyclin complexes in G(1).