Educational status, duration of HIV diagnosis, partner support, knowledge status about risk factor, CD4 count and attitude towards cervical cancer and its screening were associated with cervical cancer screening utilization. Here, CD4 is linked to cervical cancer.