The combination of DNA vectors expressing IL-12 + IL-18 elicits high protective immune response against cutaneous leishmaniasis after priming with DNA-p36/LACK and the cytokines, followed by a booster with a vaccinia virus recombinant expressing p36/LACK.