To evaluate outcomes of cervical cancer screening within HIV care and treatment clinics in Kenya.Beginning in October 2007, visual inspection with acetic acid (VIA), colposcopy, and loop electrosurgical excision procedure (LEEP) were added to the clinical services offered at Family AIDS Care and Education Services (FACES) clinics in Kisumu, Kenya, after a systematic campaign to build capacity and community awareness.From October 2007 to October 2010, 3642 women underwent VIA as part of routine HIV care. Cervical intraepithelial neoplasia 2/3 was identified in 259 (7.1%) women, who were offered excisional treatment by LEEP in the clinic. Among those women offered screening, uptake was 87%. Clinical staff reported a high level of satisfaction with training for and implementation of cervical cancer screening strategies.Cervical cancer screening and prevention are feasible, acceptable, and effective within HIV care and treatment clinics. Screening test performance characteristics need to be defined for an HIV-positive population to determine the cost/benefit ratio of lower cost strategies that will ultimately be necessary to provide universal access to cervical cancer screening in low-resource settings.