Human immunodeficiency virus (HIV)-positive women have high rates of cervical squamous intraepithelial lesions (SIL) and concurrent human papillomavirus (HPV) infections with a variety of genotypes whose oncogenic risk is poorly documented. The prevalence and persistence of HPV genotypes and HPV16 variants were analysed in 112 HIV-positive and 115 HIV-negative Italian women. HIV-positive women were more likely than HIV-negative women to be infected by HPV at the initial examination (39.3 vs 13.9 %, P<0.001) and to have a higher period prevalence of HPV infection over a 3-year follow-up (43.8 % vs 17.4 %, P<0.001), regardless of CD4+ cell counts and anti-retroviral therapy. 'High-risk' and 'probable high-risk' HPVs (types 16, 18, 31, 33, 35, 45, 52, 58 and 66), among the 20 different viral genotypes identified, were predominant in HIV-positive (33.9 %) compared with HIV-negative (13.9 %) women. Among HIV-infected women, with normal cytology as well as with SIL of any grade, the most common genotypes were HPV16 followed by HPV81, -58, -72, -33 and -62. HPV16 isolates from 18 HIV-positive and eight HIV-negative women were classified into variant lineages based on sequencing analysis of E6 and E7 genes and the long control region. Whilst the HPV16 G350 European variant was prevalent in both HIV-positive (10.7 %) and -negative women (3.5 %), HPV16 African 2 variant was only detected in HIV-positive women (3.6 %), suggesting different sexual mixing behaviours. The increased prevalence of uncommon viral genotypes and HPV16 variants in HIV-positive Italian women underscores the need to target a wide range of HPV types in cervical screening of high-risk women.