In susceptible mice Leishmania infection triggers a CD4(+) Th2 response that has been correlated with evasion of the host immune system. To develop approaches that might trigger a Th1 response leading to protection against Leishmania we generated vaccinia virus recombinants (VVr) expressing the relevant p36/LACK protein of Leishmania infantum (VVp36) or co-expressing p36/LACK and interleukin-12 (VVp36IL12). Susceptible BALB/c mice were immunized with the VVr in various prime/booster protocols that included purified p36/LACK protein, followed 3 weeks later by a challenge with live L. major promastigotes. The course of the infection was monitored by measuring lesion development, parasite load and immunological parameters (IFN-gamma and IL-10 secretion by in vitro-stimulated lymphocytes, and specific IgG isotypes), before and after challenge. We found protocols of prime/booster immunization (VVp36/VVp36; VVp36IL12/p36; p36/VVp36IL12) that elicited different levels of protection in infected animals. The protocol of priming with purified p36 followed by a booster with VVp36IL12 induced 52% reduction in lesion size and a two-log unit reduction in parasite load. This partial protection correlated with activation of a specific Th1 type of immune response. These protocols could be of interest in the prophylaxis against Leishmania spp. and other parasitic diseases.