Cervical screening programs for detecting cancer and precancer have dramatically reduced the incidence and mortality rates of cervical cancer since the 1960s. The efficacy of the screening programs depends on participation and the accuracy of the screening tests. Unfortunately, the participation rates are suboptimal; more than half the women with cervical cancer have not or have only sporadically been screened. Increasing participation is the best way of maximizing the program's benefit. Furthermore, cytology screening lacks high sensitivity for high-grade cervical intraepithelial neoplasia (≥CIN2). High-risk human papillomavirus (hrHPV) screening is more sensitive in the detection of cervical intraepithelial neoplasia than cytology screening, but less specific, so that additional triage testing is still mandatory. The aim of this article is to reflect on the efficacy of current cervical cancer screening and on promising future screening strategies with primary hrHPV testing and additional triage strategies for hrHPV-positive screening results.