This study assessed the cost-effectiveness of a new, rapid human papillomavirus (HPV)-DNA screening test for cervical cancer prevention in the high-risk region of Shanxi, China. Using micro-costing methods, we estimated the resources needed to implement preventive strategies using cervical cytology or HPV-DNA testing, including the Hybrid Capture 2 (hc2) test (QIAGEN Corp., Gaithersburg, MD) and the rapid HPV-DNA careHPV™ test (QIAGEN). Data were used in a previously published model and empirically calibrated to country-specific epidemiological data. Strategies differed by initial test, targeted age, frequency of screening, number of clinic visits required (1, 2 or 3) and service delivery setting (national, county and township levels). Outcomes included lifetime risk of cancer, years of life saved (YLS), lifetime costs and incremental cost-effectiveness ratios (cost per YLS). For all screening frequencies, the most efficient strategy used 2-visit rapid HPV-DNA testing at the county level, including screening and diagnostics in the first visit, and treatment in the second visit. Screening at ages 35, 40 and 45 reduced cancer risk by 50% among women compliant with all 3 screening rounds, and was US$ 150 per YLS, compared with this same strategy applied twice per lifetime. This would be considered very cost-effective evaluated against China's per-capita gross domestic product (US$ 1,702). By enhancing the linkage between screening and treatment through a reduced number of visits, rapid HPV-DNA testing 3 times per lifetime is more effective than traditional cytology, and is likely to be cost-effective in high-risk regions of China.