Despite the fact that the majority of people in tuberculosis (TB)-endemic areas are vaccinated with the Bacillus Calmette-Guérin (BCG) vaccine, TB remains the leading infectious cause of death. Data from both animal models and humans show that BCG and subunit vaccines induce T cells of different phenotypes, and little is known about how BCG priming influences subsequent booster vaccines. To test this, we designed a novel Mycobacterium tuberculosis-specific (or "non-BCG") subunit vaccine with protective efficacy in both mice and guinea pigs and compared it to a known BCG boosting vaccine. In naive mice, this M. tuberculosis-specific vaccine induced similar protection compared with the BCG boosting vaccine. However, in BCG-primed animals, only the M. tuberculosis-specific vaccine added significantly to the BCG-induced protection. This correlated with the priming of T cells with a lower degree of differentiation and improved lung-homing capacity. These results have implications for TB vaccine design.