Two multiprotein E3 (ubiquitin-protein ligase) ubiquitin ligases, the SCF (Skp1-Cullin-1-F-box) and the APC/C (anaphase promoting complex/cyclosome), are vital in ensuring the temporal order of the cell cycle. Particularly, timely destruction of cyclins via these two E3s is essential for down-regulation of cyclin-dependent kinase. In general, G(1) and S phase cyclins are ubiquitylated by the SCF, whereas ubiquitylation of mitotic cyclins is catalyzed by the APC/C. Here we show that fission yeast S phase cyclin Cig2 is ubiquitylated and degraded via both the SCF and the APC/C. Cig2 instability during G(2) and M phase is dependent upon the SCF complex, whereas the APC/C is responsible for Cig2 destruction during anaphase and G(1), thereby ensuring a spike pattern of Cig2 levels, peaking only at S phase. Two F-box/WD proteins Pop1 and Pop2, homologues of budding yeast Cdc4 and human Fbw7, are responsible for Cig2 instability. Pop1 binds Cig2 in vivo. An in vitro binding assay shows that an internal 93 amino acid residues comprising a part of the cyclin box are necessary and sufficient for this binding. Cig2 phosphorylation is also required for interaction with Pop1. We previously showed that transcriptional oscillation of cig2(+) requires Pop1 and Pop2 function. SCF(Pop1/Pop2) therefore regulates Cig2 levels in a dual manner, transcriptionally and post-translationally. Our results also highlight a collaborative action of the APC/C and the SCF toward the common substrate Cig2. This type of composite degradation control may be more general as the regulatory mechanism in other complex systems.