Carcinoma of the cervix is one of the most common malignancies. Papanicolaou (Pap) smear tests have reduced mortality by up to 70%. Nevertheless their interpretation is notoriously difficult with high false-negative rates and frequently fatal consequences. We have addressed this problem by using affinity-purified antibodies against human proteins that regulate DNA replication, namely Cdc6 and Mcm5. These antibodies were applied to sections and smears of normal and diseased uterine cervix by using immunoperoxidase or immunofluorescence to detect abnormal precursor malignant cells. Antibodies against Cdc6 and Mcm5 stain abnormal cells in cervical smears and sections with remarkably high specificity and sensitivity. Proliferation markers Ki-67 and proliferating cell nuclear antigen are much less effective. The majority of abnormal precursor malignant cells are stained in both low-grade and high-grade squamous intraepithelial lesions. Immunostaining of cervical smears can be combined with the conventional Pap stain so that all the morphological information from the conventional method is conserved. Thus antibodies against proteins that regulate DNA replication can reduce the high false-negative rate of the Pap smear test and may facilitate mass automated screening.