Cervical cancer is the second-most-common cause of malignancies in women worldwide, and the oncogenic activity of the human papilloma virus types (HPV) E7 protein has a crucial role in anogenital tumors. In this study, we have designed a therapeutic vaccine based on chitosan nanodelivery systems to deliver HPV-16 E7 DNA vaccine, considered as a tumor specific antigen for immunotherapy of HPV-associated cervical cancer. We have developed a Nano-chitosan (NCS) as a carrier system for intramuscular administration using a recombinant DNA vaccine expressing HPV-16 E7 (NCS-DNA E7 vaccine). NCS were characterized in vitro for their gene transfection ability. The transfection of CS-pEGFP NPs was efficient in CHO cells and the expression of green fluorescent proteins was well observed. In addition, NCS-DNA E7 vaccine induced the strongest E7-specific CD8+ T cell and interferon γ responses in C57BL/6 mice. Mice vaccinated with NCS-DNA E7 vaccine were able to generate potent protective and therapeutic antitumor effects against challenge with E7-expressing tumor cell line, TC-1. The strong therapeutic effect induced by the Chitosan-based nanodelivery suggest that nanoparticles may be an efficient carrier to improve the immunogenicity of DNA vaccination upon intramuscular administration and the platform could be further exploited as a potential cancer vaccine candidate in humans.