Tuberculosis (TB) is a global pandaemic, partially due to the failure of vaccination approaches. Novel anti-TB vaccines are therefore urgently required. Here we show that aerosol immunization of macaques with the Mtb mutant in SigH (MtbΔsigH) results in significant recruitment of inducible bronchus-associated lymphoid tissue (iBALT) as well as CD4+ and CD8+ T cells expressing activation and proliferation markers to the lungs. Further, the findings indicate that pulmonary vaccination with MtbΔsigH elicited strong central memory CD4+ and CD8+ T-cell responses in the lung. Vaccination with MtbΔsigH results in significant protection against a lethal TB challenge, as evidenced by an approximately three log reduction in bacterial burdens, significantly diminished clinical manifestations and granulomatous pathology and characterized by the presence of profound iBALT. This highly protective response is virtually absent in unvaccinated and BCG-vaccinated animals after challenge. These results suggest that future TB vaccine candidates can be developed on the basis of MtbΔsigH.