Chromosomes are replicated in characteristic, temporal patterns during S phase. We have compared the timing of association of replication proteins at early- and late-replicating origins of replication. Minichromosome maintenance proteins assemble simultaneously at early- and late-replicating origins. In contrast, Cdc45p association with late origins is delayed relative to early origins. DNA polymerase α association is similarly delayed at late origins and requires Cdc45p function. Activation of the S phase checkpoint inhibits association of Cdc45p with late-firing origins. These studies suggest that Cdc45p is poised to serve as a key regulatory target for both the temporal and checkpoint-mediated regulation of replication origins.