Cohesin is a multi-subunit, ring-shaped protein complex that holds sister chromatids together from the time of their synthesis in S phase until they are segregated in anaphase. In yeast, the loading of cohesin onto chromosomes requires the Scc2 protein. In vertebrates, cohesins first bind to chromosomes as cells exit mitosis, but the mechanism is unknown. Concurrent with cohesin binding, pre-replication complexes (pre-RCs) are assembled at origins of DNA replication through the sequential loading of the initiation factors ORC, Cdc6, Cdt1 and MCM2-7 (the 'licensing' reaction). In S phase, the protein kinase Cdk2 activates pre-RCs, causing origin unwinding and DNA replication. Here, we use Xenopus egg extracts to show that the recruitment of cohesins to chromosomes requires fully licensed chromatin and is dependent on ORC, Cdc6, Cdt1 and MCM2-7, but is independent of Cdk2. We further show that Xenopus Scc2 is required for cohesin loading and that binding of XScc2 to chromatin is MCM2-7 dependent. Our results define a novel pre-RC-dependent pathway for cohesin recruitment to chromosomes in a vertebrate model system.