The protection elicited by the intramuscular injection of two plasmid DNAs encoding Leishmania major cysteine proteinase type I (CPb) and type II (CPa) was evaluated in a murine model of experimental cutaneous leishmaniasis. BALB/c mice were immunized either separately or with a cocktail of the two plasmids expressing CPa or CPb. It was only when the cpa and cpb genes were co-injected that long lasting protection against parasite challenge was achieved. Similar protection was also observed when animals were first immunized with cpa/cpb DNA followed by recombinant CPa/CPb boost. Analysis of the immune response showed that protected animals developed a specific Th1 immune response, which was associated with an increase of IFN-gamma production. This is the first report demonstrating that co-injection of two genes expressing different antigens induces a long lasting protective response, whereas the separate injection of cysteine proteases genes is not protective.