Cervical cancer screening has enabled a decrease in the incidence and mortality of cervical cancer. Various screening modalities have been studied to date. In many countries, screening is still based on cervical cytology, where cervical cells obtained either on glass or in a liquid medium are examined under a microscope. However, the fact that the vast majority of cervical cancers are a result of persistent infection with high-risk human papillomaviruses (hr-HPV) has led to the implementation of primary HPV screening in many countries. Taking into consideration the fact that the majority of HPV infections are transient and do not cause cervical precancer, effective triage methods are needed to prevent an increase in colposcopy referrals. Among these, the most extensively investigated are HPV genotyping, HPV methylation, and p16/Ki67 dual staining. In this manuscript, we briefly summarize the current knowledge regarding different screening strategies for the prevention of cervical cancer, with a focus on p16/Ki67 dual staining. In addition, we provide an explanation regarding the rationale for the use of various screening modalities based on the molecular biology of cervical cancer and cervical precancerous lesions.