Vaccination remains the best hope for control of all forms of leishmaniasis, and the development of a safe and effective vaccine is a critical global public-health priority. Our previous work showed that immunization with non-persistent phosphomannomutase-deficient (DeltaPMM) Leishmania major parasites confers significant protection in susceptible BALB/c mice due to increased T-cell numbers and suppression of IL-10 and IL-13 early during infection. Here, we complemented the DeltaPMM L. major parasites with human PMM2 to determine whether we could further improve the protection. Complemented DeltaPMM parasites have restored glycoconjugate biosynthesis, while retaining avirulence of the parental knockout strain. Immunization with hPMM2 add-back parasites showed similar Th1/Th2 cytokine profiles to that observed in DeltaPMM-vaccinated mice. However, the numbers of the activated CD4+CD44(hi) and CD8+CD44(hi) T cells recruited to the draining lymph nodes early after Leishmania infection were reduced, leading to decreased protection following hPMM2-immunization. Thus, the magnitude of T-cell responses early in the infection and the absence of mannose-rich glycoconjugates determine the protective outcome of anti-leishmanial immunity.