Bacillus Calmette-Guérin (BCG) has been used for vaccination against tuberculosis for nearly a century. Here, we analyze immunity induced by a live tuberculosis vaccine candidate, recombinant BCG ΔureC::hly vaccine (rBCG), with proven preclinical and clinical safety and immunogenicity. We pursue in-depth analysis of the endogenous mycobacteria-specific CD4⁺ T-cell population, comparing the more efficacious rBCG with canonical BCG to determine which T-cell memory responses are prerequisites for superior protection against tuberculosis. rBCG induced higher numbers and proportions of antigen-specific memory CD4⁺ T cells than BCG, with a CXCR5⁺CCR7⁺ phenotype and low expression of the effector transcription factors T-bet and Bcl-6. We found that the superior protection of rBCG, compared with BCG, correlated with higher proportions and numbers of these central memory T cells and of T follicular helper cells associated with specific antibody responses. Adoptive transfer of mycobacteria-specific central memory T cells validated their critical role in protection against pulmonary tuberculosis.