High-risk human papillomavirus (hr-HPV) E6 and E7 oncogenes are associated with resistance to radiotherapy in cervical cancer. Efforts have been taken to employ HPV E2, a crucial negative transcriptional modulator of HPV E6 and E7 oncogenes, and also an apoptosis-inducing agent, for therapeutic intervention. Despite being conceptually attractive, the potency and feasibility of current hr-HPV E2-based therapies remain limited. Here, we designed a novel recombinant adenovirus, named M5, with a 27-bp deletion in E1A conserved region-2 by which to realize tumor-specific replication, and a total HPV type 16 (HPV16) E2 gene complementary DNA inserted into the E3 coding region. In this design, M5 exploited the adenovirus E3 promoters to express HPV16 E2 gene in a viral replication-dependent manner and preferentially silenced the hr-HPV E6 and E7 oncogenes in HPV-positive cervical cancer cells. In vitro and in vivo assays confirmed that M5 exhibited potent antitumoral efficacy. Moreover, the effects of combined treatment with M5 and radiation treatment resulted in synergistically enhanced potency (P<0.01). The increase in killing efficacy of M5 was also found in HPV-negative cervical cancer cells, for which the pro-apoptotic activity of HPV16 E2 was thus responsible. Our results indicated that the use of M5 that locally delivers HPV16 E2 to cancers has broad therapeutic windows and that the combination therapy with radiation for cervical cancer will be the more effective way of improving survival.