Leishmaniasis is a major infectious disease caused by protozoan parasites of the genus Leishmania. Despite of many efforts toward vaccine against Leishmania no effective vaccine has been approved yet. DNA vaccines can generate more powerful and broad immune responses than conventional vaccines. In order to increase immunity, the DNA vaccine has been supplemented with adjuvant. In this study a new nano-vaccine containing TSA recombinant plasmid and poly(methylmethacrylate) nanoparticles (act as adjuvant) was designed and its immunogenicity tested on BALB/c mouse. After three intramuscular injection of nano-vaccine (100 μg), the recombinant TSA protein (20 μg) was injected subcutaneously. Finally as a challenge animals were infected by Leishmania major. After the last injection of nano-vaccine, after protein booster injection, and also after challenge, cellular immune and antibody responses were evaluated by ELISA method. The findings of this study showed the new nano-vaccine was capable of induction both cytokines secretion and specific antibody responses, but predominant Th1 immune response characterized by IFN-γ production compared to control groups. Moreover, results revealed that nano-vaccine was effective in reducing parasite burden in the spleen of Leishmania major-infected BALB/c mice. Base on results, current candidate vaccine has potency for further studies.