Eukaryotic cells use multiple replication origins to replicate their large genomes. Some origins fire early during S phase whereas others fire late. In Saccharomyces cerevisiae, initiator sequences (ARSs) are bound by the origin recognition complex (ORC). Cdc6p synthesized at the end of mitosis joins ORC and facilitates recruitment of Mcm proteins, which renders origins competent to fire. However, origins fire only upon the subsequent activation of S phase cyclin-dependent kinases (S-CDKs) and Dbf4/Cdc7 at the G1/S boundary. We have used a chromatin immunoprecipitation assay to measure the association with ARS sequences of DNA primase and the single-stranded DNA binding replication protein A (RPA) when fork movement is inhibited by hydroxyurea (HU). RPA's association with origins requires S-CDKs, Dbf4/Cdc7 kinase and an Mcm protein. The recruitment of DNA primase depends on RPA. Furthermore, early- and late-firing origins differ not in the timing of their recruitment of an Mcm protein, but in the timing of RPA's recruitment. RPA is recruited to early but not to late origins in HU. We also show that Rad53 kinase is required to prevent RPA association with a late origin in HU. Our data suggest that the origin unwinding accompanied by RPA association is a key step, regulated by S-CDKs, Dbf4/Cdc7 and Rad53p. Thus, in the presence of active S-CDKs and Dbf4/Cdc7, Mcms may open origins and thereby facilitate the loading of RPA.