Oncoprotein E6 of the human papillomavirus (HPV) associated with cervical cancer (HPV-16 and -18) degrades tumor suppressor protein p53, but seems to have p53-independent transforming functions. We searched for other cellular targets for the N-terminal region of HPV-16 E6 using a yeast two-hybrid system. The E6 was found to bind to the C-terminal region of a human minichromosome maintenance 7 (hMCM7) protein, which is a component of replication licensing factors. The full-length hMCM7 translated in vitro was capable of binding to bacterially expressed E6. In yeast cells the E6s of the cancer-associated HPVs (HPV-16, -18, and -58) bound to hMCM7 more strongly than those of the HPVs associated with a benign tumor (HPV-6 and -11). Binding of E6 with hMCM7 may cause chromosomal abnormalities found in the human cells expressing E6s of oncogenic HPVs.