Human papillomavirus (HPV) is the primary causative agent for the uterine cervical cancer. The expression of oncoproteins E6/E7 promotes apoptosis inhibition and increases the risk of cervical cancer progression. Some research reported that elevated expression of paxillin (PXN) stimulated cancer growth and invasion. However, the clinical significance of PXN in cervical cancer has not been well characterized so far. We found that PXN mRNA expression and protein level are significantly upregulated in cervical cancer cells compared to adjacent normal cells. Furthermore, the paxillin over-expression was correlated with potential of tumorigenesis and invasion. Cervical cancer cells with increased paxillin expression had an ability to form more tumor clones and were characterized by higher invasiveness as well. Therefore, our findings suggest that paxillin may act as an important prognostic factor for cervical cancer patients as it promotes tumor regeneration and invasion.