In this study, we explored the protective anti-tumor potency of mouse (self) Hsp70 or Hsp110-based DNA vaccination approach targeting a tumor-associated antigen, human papilloma virus (HPV) type 16 E7 protein. Linkage of E7 to the N-terminus of the mouse Hsp70 not only elicits an E7-specific cytotoxic T cell (CTL) response, but also protects mice against challenge with E7 expressing tumors. CD8+ T-cells are crucial in both priming and effector phases for the induction of tumor immunity, whereas CD4+ T-cells and NK cells do not appear to play a major role. Furthermore, the ATP-binding domain deletion mutant Hsp70(382-641), when fused to E7, was immunologically effective, suggesting that the peptide-binding region, not the ATPase domain of Hsp70, is required for the vaccine activity of the E7-Hsp70 DNA. This study demonstrates that autologous Hsp70 is highly potent in enhancing antigen-specific immune responses. Functional domain mapping and orientation of the E7 and Hsp70 in the fusion gene may have clinical implications for the design and optimization of Hsp70-based DNA vaccines.