The objective of this study was to evaluate alterations in Pap smear, hybrid capture II (HCII), and visual inspection with acetic acid (VIA) in 684 women treated at a primary health care unit. The performance and agreement of the exams were evaluated. The study also described social, demographic, and reproductive factors and their association with uterine cervical lesions. Women had specimens taken for Pap smear, HCII, and VIA. When at least one of the tests was positive, colposcopy was performed and targeted biopsies were taken from any suspicious lesions. Performance of tests was evaluated. Women's distribution in relation to social, demographic, and reproductive factors and histological diagnosis was evaluated using the odds ratio. Among 198 women with at least one positive screening test, only 21 showed histological disease. Sensitivities of the tests were similar. VIA and Pap smear presented higher specificity than HCII. Only absence of a previous Pap smear was associated with the presence of histological disease. Pap smear performed better than VIA and HC II. Absence of previous cytology was associated with histological disease.