Exit from mitosis requires the inactivation of mitotic cyclin-dependent kinases (CDKs). In the budding yeast, Saccharomyces cerevisiae, inactivation of CDKs during late mitosis involves degradation of B-type cyclins as well as direct inhibition of cyclin-CDK complexes by the CDK-inhibitor protein Sic1 (refs 1,2,3). Several striking similarities exist between Sic1 and Cdc6, a DNA replication factor essential for the formation of pre-replicative complexes at origins of DNA replication. Transcription of both genes is activated during late mitosis by a process dependent on Swi5 (ref. 10). Like Sic1, Cdc6 binds CDK complexes in vivo and downregulates them in vitro. Here we show that Cdc6, like Sic1, also contributes to inactivation of CDKs during late mitosis in S. cerevisiae. Deletion of the CDK-interacting domain of Cdc6 does not inhibit the function of origins of DNA replication during S phase, but instead causes a delay in mitotic exit; this delay is accentuated in the absence of Sic1 or of cyclin degradation. By contributing to mitotic exit and inactivation of CDKs, Cdc6 helps to create the conditions that are required for its subsequent role in the formation of pre-replicative complexes at origins of DNA replication.