In budding yeast, stability of the mitotic B-type cyclin Clb2 is tightly cell cycle-regulated. B-type cyclin proteolysis is initiated during anaphase and persists throughout the G(1) phase. Cln-Cdc28 kinase activity at START is required to repress B-type cyclin-specific proteolysis. Here, we show that Gib-dependent kinases, when expressed during G(1), are also capable of repressing the B-type cyclin proteolysis machinery. Furthermore, we find that inactivation of Cln- and Clb-Cdc28 kinases is sufficient to trigger Clb2 proteolysis and sister-chromatid separation in G(2)/M phase-arrested cells, where the B-type cyclin-specific proteolysis machinery is normally inactive. Our results suggest that Cln- and Gib-dependent kinases are both capable of repressing B-type cyclin-specific proteolysis and that they are required to maintain the proteolysis machinery in an inactive state in S and G(2)/M phase-arrested cells, We propose that in yeast, as cells pass through START, Cln-Cdc28-dependent kinases inactivate B-type cyclin proteolysis. As Cln-Cdc28-dependent kinases decline during G(2), Clb-Cdc28-dependent kinases take over this role, ensuring that B-type cyclin proteolysis is not activated during S phase and early mitosis.