Cervical cancer is the second-most prevalent cancer in young women around the world. Infection with human papillomavirus (HPV), especially high-risk HPV types (HR-HPV), is necessary for the development of this cancer. HPV-DNA detection is increasingly being used in cervical cancer screening programs, together with the Papanicolau smear test. We evaluated the usefulness of introducing this new array-based HPV genotyping method (i.e., Clinical Arrays Papillomavirus Humano) in the cervical cancer screening algorithm in our center. The results obtained using this method were compared to those obtained by the hybrid capture II high-risk HPV DNA test (HC-II) and Papanicolau in a selected group of 408 women. The array-based assay was performed in women that were HC-II positive or presented cytological alterations. Among 246 array-positive patients, 123 (50%) presented infection with ≥2 types, and HR-HPV types were detected in 206 (83.7%), mainly HPV-16 (24.0%). Up to 132 (33.2%) specimens were classified as ASCUS (for atypical squamous cells of undetermined significance), and only 48 (36.4%) of them were HPV-DNA positive by either assay; however, 78.7% of these cases were caused by HR-HPV types. The agreement between both HPV-DNA detection techniques was fairly good (n = 367). Screening with Papanicolau smear and HC-II tests, followed by HPV detection and genotyping, provided an optimal identification of women at risk for the development of cervical cancer. Furthermore, with the identification of specific genotypes, either in single or multiple infections, a better prediction of disease progression was achieved. The array method also made allowed us to determine the possible contribution of the available vaccines in our setting. Copyright © 2009, American Society for Microbiology. All Rights Reserved.