Preventing latently infected or inadequately treated individuals from progressing to active disease could make a major impact on tuberculosis (TB) control worldwide. The purpose of this study was to evaluate a new approach to prevent reactivation and TB relapse that combines drug treatment and vaccination. Mycobacterium tuberculosis harbors a gene called mce1R that, in vivo, negatively regulates a 13-gene cluster called the mce1 operon. In a Cornell mouse model, BALB/c mice infected with M. tuberculosis H37Rv disrupted in mce1R consistently develop latent infection and reactivation disease. We used this new mouse model to test a recombinant M. tuberculosis cell wall protein (Mce1A), encoded by a gene in the mce1 operon, for its ability to prevent post-treatment TB. At 32 weeks of follow-up, a complete sterilizing protection was observed in lungs of the vaccinated mice. Mce1A but not phosphate-buffered saline administered intraperitoneally during the period of latent infection prevented disease progression and proliferation of M. tuberculosis mce1R mutant. The only visible lung lesions in vaccinated mice included small clusters of lymphocytes, while the unvaccinated mice showed progressively enlarging granulomas comprised of foamy macrophages surrounded by lymphocytes. The combination of anti-TB drugs and a vaccine may serve as a powerful treatment modality against TB reactivation and relapse.