 Cervical cancer screening programs vary across settings and there is no clear guidance for effective screening programs for HIV-positive women. Evaluating the performance of algorithms that include human papillomavirus HPV DNA testing as first stage screening in high HIV prevalence settings like Botswana is essential for establishing an evidence-based strategy for cervical cancer screening in HIV-positive women. 