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 (DeltaureC hly+ rBCG) vaccine, providing an intraphagosomal pH closer to the acidic pH optimum for Hly activity, exhibited still higher vaccine efficacy than parental BCG. DeltaureC 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 DeltaureC hly+ rBCG as compared with parental BCG is primarily based on improved cross-priming, which causes enhanced T cell-mediated immunity.