Human papillomavirus (HPV) infects large numbers of women worldwide and is present in more than 99% of all cervical cancers. HPV E6 and E7 are two viral oncoproteins that are consistently expressed in HPV infections and HPV-associated malignancies. We have previously developed DNA vaccines encoding calreticulin (CRT) linked either to HPV type 16 (HPV-16) E6 or to HPV-16 E7, both of which generated significant antitumor effects against E6- and E7-expressing tumors. In this study, we demonstrate that simultaneous vaccination of C57BL/6 mice or HLA-A2 transgenic mice with both CRT/E6 and CRT/E7 DNA vaccines generates significant E6- and E7-specific T-cell immune responses in vaccinated mice. Furthermore, combined vaccination with both CRT/E6 and CRT/E7 DNA generates significantly better therapeutic antitumor effects against HPV E6- and E7-expressing tumors than vaccination with either CRT/E6 DNA or CRT/E7 DNA alone. Our data suggest that it may be desirable to combine DNA vaccines targeting E6 with DNA vaccines targeting E7 to develop effective immunotherapeutic strategies for control of HPV infection and HPV-associated lesions in a clinical setting.