Cervical cancer is caused by human papilloma virus (HPV) expressing E6 and E7 oncoproteins, which are known to inactivate tumor suppressor proteins p53 and pRb, respectively. Repression of HPV oncoproteins would therefore result in reactivation of tumor suppressor pathways and cause apoptosis in cancer cells. Withaferin A (WA), the active component of the medicinal plant Withania Somnifera, has exhibited inhibitory effects against several different cancers. We examined the activity of WA on human cervical cancer cells in vitro and in vivo. WA potently inhibited proliferation of the cervical cancer cells, CaSki (IC(50) 0.45 ± 0.05 μM). Mechanistically, WA was found to (i) downregulate expression of HPV E6 and E7 oncoproteins, (ii) induce accumulation of p53, (iii) increase levels of p21(cip1/waf1) and its interaction with proliferating cell nuclear antigen (PCNA), (iv) cause G(2)/M cell cycle arrest, associated with modulation of cyclin B1, p34(cdc2) and PCNA levels, (v) decrease the levels of STAT3 and its phosphorylation at Tyr(705) and Ser(727) and (vi) alter expression levels of p53-mediated apoptotic markers-Bcl2, Bax, caspase-3 and cleaved PARP. In vivo, WA resulted in reduction of nearly 70% of the tumor volume in athymic nude mice with essentially similar trend in the modulation of molecular markers as in vitro. This is the first demonstration indicating that WA significantly downregulates expression of HPV E6/E7 oncogenes and restores the p53 pathway, resulting in apoptosis of cervical cancer cells. Together, our data suggest that WA can be exploited as a potent therapeutic agent for the treatment and prevention of cervical cancer without deleterious effects.