Although historically successful in reducing the burden of cervical cancer, Papanicolaou (Pap) testing faces numerous limitations. A growing body of evidence suggests that modern screening practice will benefit from primary screening for high-risk human papillomavirus (HPV) infection, the causative agent of cervical cancer. Molecular tests detecting the presence of HPV nucleic acids consistently demonstrate high sensitivity relative to Pap testing, and provide reliable, dichotomous results. Pap cytology is ideally suited to triage HPV-positive cases owing to its high test specificity, and the accuracy of cytological readings will be maximized in high-prevalence conditions. This algorithm of primary HPV testing with Pap triage has been shown to maintain the high sensitivity of HPV testing without compromising Pap cytology's strong ability to rule out falsely positive diagnoses. Given the anticipated decline of high-risk HPV-16 and -18 infections in the emergent post-HPV vaccination era, highly sensitive primary HPV testing is especially warranted. Novel screening technologies that identify HPV viral gene expression continue to emerge and seek to complement current HPV testing by identifying those women who may be at risk of progressive disease. How to best incorporate these new technologies into clinical practice presents our next great challenge. Implementation of novel algorithms for cervical screening is not a trivial task. Avoidance of exceedingly complex screening algorithms is an important priority.