Objective: To determine the incremental costs and effects of different HPV testing strategies, when compared to Papanicolau cytology (Pap), for cervical cancer screening in Mexico. Methods: A cost-effectiveness analysis (CEA) examined the specific costs and health outcomes associated with (1) no screening; (2) only the Pap test; (3) only self-administered HPV; (4) only clinician administered HPV; and (5) clinician administered HPV plus the Pap test. The costs of self- and clinician-HPV testing, as well as with the Pap test, were identified and quantified. Costs were reported in 2008 US dollars. The health outcome associated with these screening strategies was defined as the number of high-grade cervical intraepithelial neoplasia or cervical cancer cases detected. This CEA was performed using the perspective of the Mexican Institute of Social Security (IMSS) in Morelos, Mexico. Results: Screening women between the ages of 30-80 for cervical cancer using clinical-HPV testing or the combination of clinical-HPV testing, and the Pap is always more cost-effective than using the Pap test alone. Conclusions: This CEA indicates that HPV testing could be a cost-effective screening alternative for a large health delivery organization such as IMSS. These results may help policy-makers implement HPV testing as part of the IMSS cervical cancer screening program.