Faithful duplication of the genome in eukaryotes requires ordered assembly of a multi-protein complex called the pre-replicative complex (pre-RC) prior to S phase; transition to the pre-initiation complex (pre-IC) at the beginning of DNA replication; coordinated progression of the replisome during S phase; and well-controlled regulation of replication licensing to prevent re-replication. These events are achieved by the formation of distinct protein complexes that form in a cell cycle-dependent manner. Several components of the pre-RC and pre-IC are highly conserved across all examined eukaryotic species. Many of these proteins, in addition to their bona fide roles in DNA replication are also required for other cell cycle events including heterochromatin organization, chromosome segregation and centrosome biology. As the complexity of the genome increases dramatically from yeast to human, additional proteins have been identified in higher eukaryotes that dictate replication initiation, progression and licensing. In this review, we discuss the newly discovered components and their roles in cell cycle progression.