MCM3 is essential for the initiation of DNA replication and also participates in controls that ensure DNA replication is initiated once per cell cycle. In a two-hybrid screen for proteins that interact with human MCM3, we identified and cloned a novel protein of which the calculated molecular weight is 80,291. A specific antibody against the protein identified a 80-kDa protein in HeLa cell extract, indicating the protein actually expressed in cells. The interaction of these proteins was confirmed by immunoprecipitation assay. Moreover, we clarified a nuclear localization signal of human MCM3, and we find that mutagenesis on the nuclear localization signal of MCM3 affected the binding of newly isolated MCM3-assosiated protein, Map80. Map80 was expressed in Escherichia coli as a fusion with His6 tag and purified with sequential column chromatographies. The addition of recombinant Map80 stimulated the amount of nuclear localized MCM3. These results suggest that Map80 is involved in the nuclear localization pathway of MCM3.