Bacillus Calmette-Guérin (BCG) vaccine has failed to control the global tuberculosis (TB) epidemic, and there is a lack of safe and effective mucosal vaccines capable of potent protection against pulmonary TB. A recombinant replication-deficient adenoviral-based vaccine expressing an immunogenic Mycobacterium tuberculosis Ag Ag85A (AdAg85A) was engineered and evaluated for its potential to be used as a respiratory mucosal TB vaccine in a murine model of pulmonary TB. A single intranasal, but not im, immunization with AdAg85A provided potent protection against airway Mycobacterium tuberculosis challenge at an improved level over that by cutaneous BCG vaccination. Systemic priming with an Ag85A DNA vaccine and mucosal boosting with AdAg85A conferred a further enhanced immune protection which was remarkably better than BCG vaccination. Such superior protection triggered by AdAg85 mucosal immunization was correlated with much greater retention of Ag-specific T cells, particularly CD4 T cells, in the lung and was shown to be mediated by both CD4 and CD8 T cells. Thus, adenoviral TB vaccine represents a promising novel vaccine platform capable of potent mucosal immune protection against TB. Our study also lends strong evidence that respiratory mucosal vaccination is critically advantageous over systemic routes of vaccination against TB.