Regulation of DNA replication initiation is essential for the faithful inheritance of genetic information. Replication initiation is a multi-step process involving many factors including ORC, Cdt1p, Mcm2-7p and other proteins that bind to replication origins to form a pre-replicative complex (pre-RC). As a prerequisite for pre-RC assembly, Cdt1p and the Mcm2-7p heterohexameric complex accumulate in the nucleus in G1 phase in an interdependent manner in budding yeast. However, the nature of this interdependence is not clear, nor is it known whether Cdt1p is required for the assembly of the MCM complex. In this study, we provide the first evidence that Cdt1p, through its interaction with Mcm6p with the C-terminal regions of the two proteins, is crucial for the formation of the MCM complex in both the cytoplasm and nucleoplasm. We demonstrate that disruption of the interaction between Cdt1p and Mcm6p prevents the formation of the MCM complex, excludes Mcm2-7p from the nucleus, and inhibits pre-RC assembly and DNA replication. Our findings suggest a function for Cdt1p in promoting the assembly of the MCM complex and maintaining its integrity by interacting with Mcm6p.