Due to the recent widespread availability of highly active antiretroviral therapy (HAART) in middle-income countries, there has been an increase in life expectancy for women on HAART, but no corresponding decrease in cervical cancer incidence. This study evaluates the optimal cervical cancer screening strategy for HIV-infected women in a middle-income country. We developed a mathematical model, which simulates the natural history of the HPV infection, as well as the HIV-mediated immunosupression among women in Brazil. Our model was calibrated using data from the IPEC/FIOCRUZ Women's HIV-infected cohort. The model compares the lifetime effects, costs and cost-effectiveness of strategies combining cytology, HPV DNA test and colposcopy at different screening intervals for different CD4 count strata (27 strategies in total). We found that the strategy with the best costeffectiveness profile (cost-effectiveness ratio-U$4,911/year of life saved [YLS] and probability of being cost-effective-86%) was HPV testing followed by cytology triage every year for all HIV infected women, considering a very cost-effective threshold given by Brazil's GDP per capita (US$8,625/YLS). The results were robust to changes in the input parameters as demonstrated in oneway, scenario, threshold and probabilistic sensitivity analysis. Our study indicates that annual HPV testing followed by cytology triage for all HIV-infected women is likely to be very cost-effective in a middle-income country like Brazil. The results reflect the synergic effect of using a highly sensitive screening test (HPV DNA test) in sequence with a highly specific test (cytology).Currently, the HIV/AIDS pandemic is most strikingly impacting the poorest and the youngest in resource-limited settings, with women being overrepresented in these groups. 1 HIV-infected women are at increased risk of HPV infection, and have higher rates of infection with high-risk HPV types (HR-HPV). 2-4 Furthermore, HIV infection has been shown to increase a woman's risk of developing cervical squamous intraepithelial neoplasia and invasive cervical cancer. 5,6 With the widespread availability of highly active antiretroviral therapy (HAART) there has been a dramatic increase in the life expectancy of people infected with HIV. 1,7 Unfortunately, the incidence of cervical cancer among HIV-infected women has not decreased. 8,9 In many resource-limited settings, cytology-based screening programmes have been less than optimal in reducing the burden of cervical cancer. [10][11][12] Alternative strategies involve the combination of HPV DNA testing (for high-risk types), cytology and colposcopy. HPV DNA testing is more sensitive than cytology, but less specific. 13,14 Colposcopy is more sensitive and specific than both tests but also more expensive. 15 Determining the optimal management for HIV-infected patients requires a formal analysis of costs and health outcomes of alternative strategies. A previous study in the US has shown that the HPV DNA test for high-risk types is cost-effective for this pur...