The aim of the present study was to investigate the association between HPV-DNA and micronucleus (MN) frequency in women with normal cervical cytology. A total of 158 normal cervical smears were analyzed cytologically. The HPV genome was amplified using the GP5+/bioGP6+ consensus primers. HPV-DNA of high-risk types 16, 18, 31, 33, 39, 45 and 59 were also investigated. Of the 158 samples, 20 (12.7%) and 47 (29.7%) were positive for HPV-DNA and MN, respectively. Evidence for MN was found in 11 out of 20 (55%) HPV-DNA positive samples and in 36 out of 138 (26.1%) HPV-DNA negative ones. MN presence was significantly higher in HPV-DNA positive samples (p = 0.016). On the other hand, the absence of MN observed in a considerable number of HPV-DNA negative samples (102) may be of great value in predicting the absence of HPV. The mean age of HPV-DNA positive women (34.2 ± 12.6) was significantly lower than the mean age of HPV-DNA negative women (43.9 ± 13.7) (p = 0.003). Infection by one or multiple HPV types was found in 11 out of 20 (55.0%) and 9 out of 20 (45.0%) samples, respectively. The evaluation of MN using cervical smears collected for cytology tests could, thus, be used as additional information to monitor a population’s exposure to HPV.