Background Cervical cancer is a major public health problem in resource-limited settings, particularly among HIV-infected women. Given the challenges of cytology-based approaches, the efficiency of new screening programs need to be assessed. Setting Community and hospital-based clinics in Gaborone, Botswana. Objective To determine the feasibility, and efficiency of the “See and Treat” approach using Visual Inspection Acetic Acid (VIA) and Enhanced Digital Imaging (EDI) for cervical cancer prevention in HIV-infected women. Methods A two-tier community-based cervical cancer prevention program was implemented. HIV-infected women were screened by nurses at the community using the VIA/EDI approach. Low-grade lesions were treated with cryotherapy on the same visit. Women with complex lesions were referred to our second tier, specialized clinic for evaluation. Weekly quality control assessments were performed by a specialist in collaboration with the nurses on all pictures taken. Results From March 2009 through January 2011, 2,175 patients were screened for cervical cancer at our community-based clinic. 253 (11.6%) were found to have low-grade lesions and received same-day cryotherapy. 1,347 (61.9%) women were considered to have a normal examination and 575 (27.3%) were referred for further evaluation and treatment. Of the 1,347 women initially considered to have normal exams, 267 (19.8%) were recalled based on weekly quality control assessments. 210 (78.6%) of the 267 recalled women and 499 (86.8%) of the 575 referred women were seen at the referral clinic. Of these 709 women, 506 (71.4%) required additional treatment. Overall, 264 CIN stage 2 or 3 were identified and treated, and six micro-invasive cancers identified were referred for further management. Conclusions Our “See and Treat” cervical cancer prevention program using the VIA/EDI approach is a feasible, high-output and high-efficiency program, worthy of considering as an additional cervical cancer screening method in Botswana, especially for women with limited access to the current cytology-based screening services.