In order to maintain genomic stability, cells must coordinate DNA replication such that every origin of replication fires once and only once per cell cycle. In addition, the order of replication and mitosis must be strictly controlled. To accomplish regulated origin firing, multicomponent pre-replicative complexes (pre-RCs) are assembled at origins of replication during G(1). The Cdc6 protein (Cdc6p) is one of the essential and highly regulated components of the pre-RC. In addition, Cdc6 appears to be important after DNA replication, specifically during mitosis. In this review, we discuss the role of Cdc6 in regulating cell cycle specific phosphorylation and a newly recognized role in dephosphorylation of substrates important for progression of mitosis. We present a model in which Cdc6 would couple the shift between the two mitotic oscillators contributing to the coordination of the order of mitosis with the initiation of DNA replication.