Numerous experimental vaccines have been developed with the goal of generating long-term cell-mediated immunity to the obligate intracellular parasite Leishmania major, yet inoculation with live, wild-type L. major remains the only successful vaccine in humans. We examined the expression of immunity at the site of secondary, low-dose challenge in the ear dermis to determine the kinetics of parasite clearance and the early events associated with the protection conferred by vaccination with live L. major organisms in C57BL/6 mice. Particular attention was given to the route of vaccination. We observed that the rapidity, strength, and durability of the memory response following subcutaneous vaccination with live parasites in the footpad are even greater than previously appreciated. Antigen-specific gamma interferon (IFN-␥)-producing T cells infiltrate the secondary site by 1.5 weeks, and viable parasites are cleared as early as 2.5 weeks following rechallenge, followed by a rapid drop in IFN-␥ ؉ CD4 ؉ cell numbers in the site. In comparison, intradermal vaccination with live parasites in the ear generates immunity that is delayed in effector cell recruitment to the rechallenge site and in the clearance of parasites from the site. This compromised immunity was associated with a rapid recruitment of interleukin-10 (IL-10)-producing CD4 ؉ T cells to the rechallenge site. Treatment with anti-IL-10-receptor or anti-CD25 antibody enhanced early parasite clearance in ear-vaccinated mice, indicating that chronic infection in the skin generates a population of regulatory cells capable of influencing the level of resistance to reinfection. A delicate balance of effector and regulatory T cells may be required to optimize the potency and durability of vaccines against Leishmaniasis and other intracellular pathogens.