Cervical cancer arises from cells localized in the ectoendocervical squamocolumnar junction of the cervix persistently infected with one of about 13 human papillomavirus (HPV) genotypes. The majority of HPV infections induces low grade squamous epithelial lesions that in more than 90% of cases spontaneously regress and in about 10% eventually progress to high grade lesions and even less frequently evolve to invasive cancer. Tumor progression is characterized by (1) increased expression of E6 and E7 genes of high risk HPVs, known to bind to and inactivate p53 and pRb oncosuppressors, respectively; (2) integration of viral DNA into host genome, with disruption of E2 viral genes and host chromosomal loci; and (3) molecular alterations of key regulators of cell cycle. Molecular markers with high sensitivity and specificity in differentiating viral infections associated with cellular abnormalities with high risk of progression are strongly needed for cervical cancer screening and triage. This review will focus on the analysis of clinical validated or candidate biomarkers, such as HPV DNA, HPV E6/E7 mRNA, HPV proteins, p16(INK4a) and Ki67, TOP2A and MCM2 cellular factors, and DNA methylation profiles, which will likely improve the identification of premalignant lesions that have a high risk to evolve into invasive cervical cancer.