Importance:Many cervical cancer screening strategies are now recommended in the United States, but the benefits, harms, and costs of each option are unclear. Objective:To estimate the cost-effectiveness of 12 cervical cancer screening strategies. Design, Setting, and Participants:The cross-sectional portion of this study enrolled a convenience sample of 451 English-speaking or Spanish-speaking women aged 21 to 65 years from September 22, 2014, to June 16, 2016, identified at women's health clinics in San Francisco. In this group, utilities (preferences) were measured for 23 cervical cancer screening-associated health states and were applied to a decision model of type-specific high-risk human papillomavirus (hrHPV)-induced cervical carcinogenesis. Test accuracy estimates were abstracted from systematic reviews. The evaluated strategies were cytologic testing every 3 years for women aged 21 to 65 years with either repeat cytologic testing in 1 year or immediate hrHPV triage for atypical squamous cells of undetermined significance (ASC-US), cytologic testing every 3 years for women age 21 to 29 years followed by cytologic testing plus hrHPV testing (cotesting), or primary hrHPV testing alone for women aged 30 to 65 years. Screening frequency, abnormal test result management, and the age to switch from cytologic testing to hrHPV testing (25 or 30 years) were varied. Analyses were conducted from both the societal and health care sector perspectives. Main Outcomes and Measures:Utilities for 23 cervical cancer screening-associated health states (cross-sectional study) and quality-adjusted life-years (QALYs) and total costs for each strategy. Results:Utilities were measured in a sociodemographically diverse group of 451 women (mean [SD] age, 38.2 [10.7] years; 258 nonwhite [57.2%]). Cytologic testing every 3 years with repeat cytologic testing for ASC-US yielded the most lifetime QALYs and conferred more QALYs at higher costs ($2166 per QALY) than the lowest-cost strategy (cytologic testing every 3 years with hrHPV triage of ASC-US). All cytologic testing plus hrHPV testing (cotesting) and primary hrHPV testing strategies provided fewer QALYs at higher costs. Adding indirect costs did not change the conclusions. In sensitivity analyses, hrHPV testing every 5 years with genotyping triage beginning at age 30 years was the lowest-cost strategy when hrHPV test sensitivity was markedly higher than cytologic test sensitivity or when hrHPV test cost was equated to the lowest reported cytologic test cost ($14). Conclusions and Relevance:Cytologic testing every 3 years for women aged 21 to 29 years with either continued cytologic testing every 3 years or switching to a low-cost hrHPV test every 5 years confers a reasonable balance of benefits, harms, and costs. Comparative modeling is needed to confirm the association of these novel utilities with cost-effectiveness.