Having history of sexually transmitted infections [AOR = 3.120; 95% CI (1.977–4.923)], Endline CD4 count < 200 cells/mm3 [AOR = 3.072; 95% CI(1.009–9.350)], Endline HIV viral-load ≥ 50 copies/ml [AOR = 3.446; 95% CI(1.368–8.683)] and more than one-lifetime sexual partner [AOR = 2.112; 95% CI(1.297–3.441)] were significantly associated with high-risk HPV infections. This evidence concerns the gene CD4 and sexually transmitted disease.