Leishmania parasites cause a spectrum of diseases that afflict the populations of 86 countries in the world. The parasites can survive within the lysosomal compartments of the host's macrophages, unless those macrophages are appropriately activated. Despite the fact that protective immunity can be induced by vaccination with crude parasite preparations, little progress has been made toward a defined vaccine for humans. In this study the gene encoding the Leishmania surface proteinase gp63 was cloned and expressed as a cytoplasmic protein in a bacille Calmette-Guérin (BCG) vaccine strain. BALB/c and CBA/J mice were inoculated with a single dose of recombinant BCG and challenged with infective Leishmania major or Leishmania mexicana promastigotes. Significant protection was observed in both mouse strains against L. mexicana and in CBA/J against L. major, whereas only a delay in L. major growth was seen in BALB/c mice. Recombinant BCG also engendered a strong protective response against challenge with amastigotes of L. mexicana, demonstrating that the induced immune response recognized the intracellular form of the parasite. The results support the view that recombinant BCG expressing gp63 may prove a useful vaccine for inducing protective cell-mediated immune responses to Leishmania species causing American cutaneous leishmaniasis.