Cervical cancer develops as a result of infection with high-risk human papillomavirus (HPV) through persistent expression of early proteins E6 and E7. Our group pioneered a recombinant viral vector system based on Semliki Forest virus (SFV) for vaccination against cervical cancer. The most striking benefit of this alphavirus vector-based vaccine platform is its high potency. DNA vaccines on the other hand, have a major advantage with respect to ease of production. In this study, the benefits associated with both SFV-based vaccines and DNA vaccines were combined with the development of a DNA-launched RNA replicon (DREP) vaccine targeting cervical cancer. Using intradermal delivery followed by electroporation, we demonstrated that DREP encoding for E6,7 (DREP-E6,7) induced effective, therapeutic antitumor immunity. While immunizations with a conventional DNA vaccine did not prevent tumor outgrowth, immunization with a 200-fold lower equimolar dose of DREP (0.05 µg of DREP) resulted in approximately 85% of tumor-free mice. To overcome the safety concern of potential malignant transformation at the vaccination site, we evaluated the anti-tumor effect of a DREP vaccine encoding a shuffled version of E7 (DREP-E7sh). DREP-E7sh delayed tumor growth yet not to the same extent as DREP-E6,7. In addition, inclusion of a helper cassette and an ER targeting signal (sigHelp) did not significantly further enhance the suppression of tumor outgrowth in the long term, albeit exhibiting better tumor control early after immunization. Collectively, this study points towards the clinical evaluation of DREP encoding HPV antigens as a potent immunotherapy for patients with HPV16 (pre)-malignancies.