Vaginal lactobacilli assessed by PCR-based microarray and PCR-based genotyping of HPV in South African women at risk for HIV and BV. Vaginal lactobacilli can be defined by microarray techniques in fixed cervical samples of South African women. Cervical brush samples suspended in the coagulant fixative BoonFix of one hundred women attending a health centre for HIV testing in South Africa were available for this study. In the Ndlovu Medical Centre in Elandsdoorn, South Africa, identification of 18 hr-HPV genotypes was done using the INNO-LiPA method. An inventory of lactobacilli organisms was performed using microarray technology. On the basis of the Lactobacillus and Lactobacillus biofilm scoring, the cases were identified as Leiden bacterial vaginosis (BV) negative (BV-; n = 41), Leiden BV intermediate (BV±; n = 25), and Leiden BV positive (BV+; n = 34). Fifty-one women were HIV positive and 49 HIV negative. Out of the 51 HIV positive women, 35 were HPV infected. These 51 HIV positive women were frequently infected with HPV16 and HPV18. In addition, HPV35, HPV52, HPV33, and HPV66 were often detected in these samples. Lactobacillus salivarius and Lactobacillus iners were the most prevalent lactobacilli as established by the microarray technique. In women with HPV infection, the prevalence of Lactobacillus crispatus was significantly reduced. In both HIV and HPV infection, a similar (but not identical) shift in the composition of the lactobacillus flora was observed. We conclude that there is a shift in the composition of vaginal lactobacilli in HIV-infected women. Because of the prominence of HPV35, HPV52, HPV33, and HPV66, vaccination for exclusively HPV16 and HPV18 might be insufficient in South African HIV+ women.