The aim of this study was to determine the prevalence and risk factors for human papillomavirus (HPV) infection in the Southern region of the State of Bahia, evaluating the performance of alternative complementary methods for cervical lesion detection. Cervical samples from women who attended healthcare units were collected and diagnosed by visual inspection, cervical cytology and nested polymerase chain reaction (PCR). Moreover, hemi-nested PCR was performed to detect different HPV genotypes. The prevalence of HPV infection was 47·7%, with genotype 16 detected in most cases. Infection was associated with dyspareunia and bleeding (P < 0·001, odds ratio (OR) 5·6, 95% confidence interval (CI) 2·815-11·14) and hormonal contraceptive use (P = 0·007, OR 2·33, 95% CI 1·25-4·34). There was a positive correlation between positive PCR and positive visual inspection, cervical cytology and symptoms reported. Furthermore, visual inspection was twice as specific, and had a greater positive predictive value than cytology. We showed a high prevalence of HPV infection in Southern Bahia, with HPV 16 being the most common type, and visual inspection being most effective at detecting HPV lesions, corroborating the suggestion that it can be applied in routine gynecologic examinations for low-income populations.