Mycobacterium tuberculosis(Mtb) represents a major burden to global health, and refined vaccines are needed. Replication-deficient lymphocytic choriomeningitis virus (rLCMV)-based vaccine vectors against cytomegalovirus have proven safe for human use and elicited robust T cell responses in a large proportion of vaccine recipients. Here, we developed an rLCMV vaccine expressing theMtbantigens TB10.4 and Ag85B. In mice, rLCMV elicited high frequencies of polyfunctionalMtb-specific CD8 and CD4 T cell responses. CD8 but not CD4 T cells were efficiently boosted upon vector re-vaccination. High-frequency responses were also observed in neonatally vaccinated mice, and co-administration of rLCMV with Expanded Program of Immunization (EPI) vaccines did not result in substantial reciprocal interference. Importantly, rLCMV immunization significantly reduced the lungMtbburden upon aerosol challenge, resulting in improved lung ventilation. Protection was associated with increased CD8 T cell recruitment but reduced CD4 T cell infiltration uponMtbchallenge. When combining rLCMV with BCG vaccination in a heterologous prime-boost regimen, responses to the rLCMV-encodedMtbantigens were further augmented, but protection was not significantly different from rLCMV or BCG vaccination alone. This work suggests that rLCMV may show utility for neonatal and/or adult vaccination efforts against pulmonary tuberculosis.