Mycobacterium bovisBCG vaccine confers only limited immune protection from pulmonary tuberculosis in humans. There is a need for developing effective boosting vaccination strategies. We examined a heterologous prime-boost regimen utilizing BCG as a prime vaccine and our recently described adenoviral vector expressing Ag85A (AdAg85A) as a boost vaccine. Since we recently demonstrated that a single intranasal but not intramuscular immunization with AdAg85A was able to induce potent protection from pulmonary Mycobacterium tuberculosischallenge in a mouse model, we compared the protective effects of parenteral and mucosal booster immunizations following subcutaneous BCG priming. Protection by BCG prime immunization was not effectively boosted by subcutaneous BCG or intramuscular AdAg85A. In contrast, protection by BCG priming was remarkably boosted by intranasal AdAg85A. Such enhanced protection by intranasal AdAg85A was correlated to the numbers of gamma interferon-positive CD4 and CD8 T cells residing in the airway lumen of the lung. Our study demonstrates that intranasal administration of AdAg85A represents an effective way to boost immune protection by parenteral BCG vaccination.