The Mini-chromosome maintenance (Mcm) proteins are essential as central components for the DNA unwinding machinery during eukaryotic DNA replication. DNA primase activity is required at the DNA replication fork to synthesize short RNA primers for DNA chain elongation on the lagging strand. Although direct physical and functional interactions between helicase and primase have been known in many prokaryotic and viral systems, potential interactions between helicase and primase have not been explored in eukaryotes. Using purified Mcm and DNA primase complexes, a direct physical interaction is detected in pull-down assays between the Mcm2~7 complex and the hetero-dimeric DNA primase composed of the p48 and p58 subunits. The Mcm4/6/7 complex co-sediments with the primase and the DNA polymerase α-primase complex in glycerol gradient centrifugation and forms a Mcm4/6/7-primase-DNA ternary complex in gel-shift assays. Both the Mcm4/6/7 and Mcm2~7 complexes stimulate RNA primer synthesis by DNA primase in vitro. However, primase inhibits the Mcm4/6/7 helicase activity and this inhibition is abolished by the addition of competitor DNA. In contrast, the ATP hydrolysis activity of Mcm4/6/7 complex is not affected by primase. Mcm and primase proteins mutually stimulate their DNA-binding activities. Our findings indicate that a direct physical interaction between primase and Mcm proteins may facilitate priming reaction by the former protein, suggesting that efficient DNA synthesis through helicase-primase interactions may be conserved in eukaryotic chromosomes.