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.