HIV-infected women are at increased risk for recurrence of cervical dysplasia after treatment. Short-term recurrence rates may reflect treatment efficacy and therefore impact screening protocols and follow-up planning. We conducted a prospective study of 297 HIV-infected women undergoing loop electrosurgical excision procedure for cervical intraepithelial neoplasia 2+ (CIN2+) in an HIV clinic in Kisumu, Kenya. By 6 months after the procedure, 20 (7.1%) of women had recurrent CIN2+. Recurrence was significantly associated with CD4 nadir but not with highly active antiretroviral therapy use. Longer-term follow-up of this cohort will illustrate the potential impact of highly active antiretroviral therapy and immune status on CIN2/3 disease recurrence.