The tuberculosis vaccine Mycobacterium bovis bacille Calmette-Guérin (BCG) was equipped with the membrane-perforating listeriolysin (Hly) of Listeria monocytogenes, which was shown to improve protection against Mycobacterium tuberculosis. Following aerosol challenge, the Hly-secreting recombinant BCG (hly+ rBCG) vaccine was shown to protect significantly better against aerosol infection with M. tuberculosis than did the parental BCG strain. The isogenic, urease C–deficient hly+ rBCG (ΔureC hly+ rBCG) vaccine, providing an intraphagosomal pH closer to the acidic pH optimum for Hly activity, exhibited still higher vaccine efficacy than parental BCG. ΔureC hly+ rBCG also induced profound protection against a member of the M. tuberculosis Beijing/W genotype family while parental BCG failed to do so consistently. Hly not only promoted antigen translocation into the cytoplasm but also apoptosis of infected macrophages. We concluded that superior vaccine efficacy of ΔureC hly+ rBCG as compared with parental BCG is primarily based on improved cross-priming, which causes enhanced T cell–mediated immunity.