Cell cycle protein expression plays an important role in the pathophysiology of cervical cancer. However, few studies have attempted to correlate the use of these biomarkers with the clinical progression of the tumor. Objectives:1) To analyze the expression of Ki-67, p53 and p16 INK4a in cervical cancer, 2) to correlate the relative expression of these proteins as well as clinical parameters with the stage of disease, and 3) to determine the HPV DNA prevalence and subtype distribution. Methods:Tissue Micro-Arrays (TMA) from patients with invasive cervical cancer (ICC) and controls were analyzed. HPV DNA detection was done by PCR and in situ hybridization. Ki-67, p53 and p16 INK4a were analyzed by immunohistochemistry; clinical data was derived from the chart review. Results:Advanced tumor stage (III and IV) was strongly associated (p,0.005) with advanced age (.55 years old), with more than four pregnancies and with the lack of formal education. HPV DNA was found in 94.3% of cases with the most prevalent types being HPV16 (67.5%), followed by HPV33 (12.0%) and HPV35 (3.6%). High expression of Ki-67 and p16 was more common in the advanced FIGO stages (p = 0.023). Women with HPV16 tended to be younger (50.9 years; SE 1.9) compared to women with other types (59.9 years; SE 2.8). Conclusion:We found that Ki-67 and p16 expression were independently associated with the tumor stage. We also noted that about 1/3 of the cervical cancers in this Brazilian cohort were not associated with HPV types directly targeted by the current HPV vaccines.