Background: The purpose of this study was to determine proportional rates of cervical precancerous lesions and cancer, and associations with socio-demographic variables, HIV status, and CD4 cell count. Materials and Methods: A retrospective comparative study was conducted targeting the medical records of all women over age 18 that were diagnosed histologically through colposcopy with cervical precancerous lesions and cancer from 1 December 2011 to 30 November 2012. Results: A total of 313 patient records were used for data analysis. The average age was 39.1 (SD=2.04) years. More than a third (37.1%) of the patients had CIN III or cervical cancer. There was a significant association between age, CD4 cell count, HIV status, and cervical lesions (p<0.05). Age was found to be an influential predictor of cervical lesions (OR=0.67, 95%CI: 0.46-0.98). Conclusions: There exists an association between age and cervical lesions, with presentation of cervical precancerous lesions and cervical cancer at a younger age among HIV reactive patients. The National Guidelines should be brought in line with the National HIV Counseling and Testing Policy to offer Pap smears to all sexually active women that test HIV reactive during routine HIV Testing.