Human papillomavirus (HPV) vaccines containing types 16 and 18 are likely to be effective in preventing cervical cancer associated with these HPV types. No information currently exists in Botswana concerning the HPV types causing precancerous or cancerous lesions. Our goal was to determine the prevalence of HPV types associated with precancerous cervical intraepithelial neoplasia (CIN) stages 2 and 3 in HIV-infected women in Gaborone, Botswana. HIV-infected women referred to our clinic with high-grade intraepithelial lesion on the Pap smear were enrolled in the study. HPV typing was only performed if the histopathology results showed CIN stage 2 or 3 disease using linear array genotyping (CE-IVD, Roche Diagnostics).One hundred HIV-infected women were identified with CIN stages 2 or 3 between August 11, 2009 and September 29, 2010. Eighty-two of 100 women enrolled had coinfection by multiple HPV subtypes (range, 2 to 12). Of the remaining 18 women, 14 were infected with a single high-risk subtype and 4 had no HPV detected. Overall, 92 (92%) women were infected with at least 1 high-risk HPV subtype, and 56 were coinfected with more than 1 high-risk HPV type (range, 2 to 5). Fifty-one (51%) women had HPV subtypes 16, 18, or both. HPV 16 and 18 are the most common types in HIV-infected women with CIN 2 or 3 in Gaborone, Botswana, suggesting that the implementation of HPV vaccination programs could have a significant impact on the reduction of cervical cancer incidence. However, given the relative lack of knowledge on the natural history of cervical cancer in HIV-infected women and the significant prevalence of infection and coinfection with other high-risk HPV types in our sample, the true impact and cost-effectiveness of such vaccination programs need to be evaluated.