An important aspect in optimizing DNA vaccination is antigen delivery to the site of action. In this way, any alternative delivery system having higher transfection efficiency and eventual superior antibody production needs to be further explored. The novel nanoparticle, pDNA/PEI/γ-PGA complex, is one of a promising delivery system, which is taken up by cells and is shown to have high transfection efficiency. The immunostimulatory effect of this novel nanoparticle (NP) coated plasmid encoding Plasmodium yoelii MSP1-C-terminus was examined. Groups of C57BL/6 mice were immunized either with NP-coated MSP-1 plasmid, naked plasmid or NP-coated blank plasmid, by three different routes of administration; intravenous (i.v.), intraperitoneal (i.p.) and subcutaneous (s.c). Mice were primed and boosted twice at 3-week intervals, then challenged 2 weeks after; and 100%, 100% and 50% mean of survival was observed in immunized mice with coated DNA vaccine by i.p., i.v. and s.c., respectively. Coated DNA vaccine showed significant immunogenicity and elicited protective levels of antigen specific IgG and its subclass antibody, an increased proportion of CD4(+) and CD8(+) T cells and INF-γ and IL-12 levels in the serum and cultured splenocyte supernatant, as well as INF-γ producing cells in the spleen. We demonstrate that, NP-coated MSP-1 DNA-based vaccine confers protection against lethal P. yoelii challenge in murine model across the various route of administration and may therefore, be considered a promising delivery system for vaccination.