Cell-cycle transitions are driven by waves of ubiquitin-dependent degradation of key cell-cycle regulators. SCF (Skp1/Cullin/F-box protein) complexes and anaphase-promoting complexes (APC) represent two major classes of ubiquitin ligases whose activities are thought to regulate primarily the G1/S and metaphase/anaphase cell-cycle transitions, respectively. The major target of the Skp1/Cul1/Skp2 (SCF(SKP2)) complex is thought to be the Cdk inhibitor p27 during S phase, whereas the principal targets for the APC are thought to be involved in chromatid separation (securin) and exit from mitosis (cyclin B). Although the role of the APC in mitosis is relatively clear, there is mounting evidence that APCs containing Cdh1 (APC(CDH1)) also have a function in the G1 phase of the cell cycle. Here, we show that the F-box protein Skp2 is polyubiquitinated, and hence earmarked for destruction, by APC(CDH1). As a result, accumulation of SCF(SKP2) requires prior inactivation of APC(CDH1). These findings provide an insight into the orchestration of SCF and APC activities during cell-cycle progression, and into the involvement of the APC in G1.