Human papilloma-virus (HPV) infection is the major cause of cervical cancer. HPV 18 is the most prevalence high-risk HPV after type 16 that accounts for the largest number of cervical cancer cases worldwide. Currently, although prophylactic vaccines have been developed, there is still an urgent need to develop therapeutic HPV vaccines for targeting tumors post infection. In this study, we utilize a novel multi-phase strategy for HPV 18 antigen development with the goal of increasing anti-HPV18 cellular immunity. Our data show that this construct can induce strong cellular immune responses against HPV 18 E6 and E7 antigens in a murine model. Moreover, when applied to Rhesus monkeys, this construct is also able to elicit cellular immunity. These data suggest such DNA immunogens are candidates for further study in the eventual context of immunotherapy for HPV-associated cancers.