In this cross-sectional analysis of cervical histology in HIV+/HPV+ Rwandan women we found that immunosuppression as measured by CD4 count was significantly associated with CIN3+ only in women who harbored carcinogenic HPV genotypes other than HPV16. Here, CD4 is linked to negative regulation of immune response.