Adjustment of cervical cancer screening protocols as a woman ages may be cost-effective, regardless of whether she has been vaccinated against the human papillomavirus (HPV) that causes cervical cancer. The most cost-effective screening protocols for both vaccinated and unvaccinated women included cytology during the early part of a woman’s life, followed by HPV DNA-based screening after age 30. This strategy differs from most commonly used screening practices.