The aim of this study was to evaluate the association between the frequency of micronuclei (MN) and the cellular changes detected in the conventional Papanicolaou test. One hundred and seventy-four Papanicolaou test smears with cellular changes were examined. MN screening was done in cytopathological smears by counting 1,000 cervical cells in a light microscope. MN frequencies were significantly higher in the group with cellular changes compared to the control group (p < 0.001). The mean MN frequencies were 0.95 ± 1.12 (mean ± SD) in the control group (n = 223), 2.98 ± 1.20 in individuals with atypical squamous cells of undetermined significance (ASC-US) (n = 50), 4.04 ± 1.45 in cervical intraepithelial neoplasia (CIN) I (n = 52), 5.97 ± 1.83 in CIN II (n = 30), 7.29 ± 1.55 in CIN III (n = 17) and 8.64 ± 1.55 in invasive cancer (n = 25). These findings suggest that MN monitoring should be included as an additional criterion for the early detection of cytogenetic damage in routine examinations. This monitoring should be done in the same smear as used for cytopathological examination. More specific and systematic studies are necessary to confirm this proposal.