To assess the risk of prevalent high-grade cervical squamous intraepithelial lesions (HSILs) or invasive cervical cancer (ICC) associated with human immunodeficiency virus (HIV) type 1, HIV-2, and human papillomavirus (HPV) infections, HIV load, and CD4 cell count, we studied 4119 women attending an outpatient clinic in Senegal. HIV infection was associated with increased rates of cervical infection with high-risk HPVs. Among women infected with high-risk HPVs, those with HIV-1 (odds ratio [OR], 2.2; 95% confidence interval [CI], 1.0-4.8), HIV-2 (OR, 6.0; 95% CI, 2.1-17.1), or dual HIV infection (OR, 8.0; 95% CI, 2.0-31.5) were more likely to have HSILs or ICC diagnosed than were HIV-negative women; this association was not observed among women not infected with high-risk HPVs. Among women with HIV, higher HIV plasma RNA loads and lower CD4 cell counts were associated with high-risk HPV infection and degree of cervical abnormality. Furthermore, HIV-2-positive women were more likely to have HSILs (OR, 3.3; 95% CI, 0.9-12.4) or ICC (OR, 7.9; 95% CI, 1.1-57) than were HIV-1-positive women.