The immune mechanisms underlying unsatisfactory pulmonary mucosal protection by parenteral Bacillus Calmette-Guérin (BCG) immunization remain poorly understood. We found that parenteral BCG immunization failed to elicit airway luminal T cells (ALT) whereas it induced significant T cells in the lung interstitium. After Mycobacterium tuberculosis (M.tb) challenge, ALT remained missing for 10 days. The lack of ALT correlated with lack of lung protection for 14 days post-M.tb challenge. To further investigate the role of ALT, ALT were elicited in BCG-immunized animals by intranasal inoculation of M.tb culture-filtrate (CF) proteins. Installment of ALT by CF restored protection in the early phases of M.tb infection, which was linked to rapid increases in ALT, but not in lung interstitial T cells. Also, adoptive transfer of T cells to the airway lumen of BCG-immunized animals also accelerated protection. This study thus provides novel evidence that unsatisfactory lung protection by parenteral BCG immunization is due to delayed ALT recruitment after pulmonary M.tb exposure.