New control measures are urgently required to control tuberculosis (TB), as the current vaccine, Bacille Calmette-Guérin (BCG), has had a limited impact on disease spread. The identification of virulence mechanisms of Mycobacterium tuberculosis is an important strategy in vaccine design, as it permits the development of strains attenuated for growth that may have vaccine potential. In this report, we determined the role of the PdtaS response regulator in M. tuberculosis virulence and defined the vaccine potential of a pdtaS-deficient strain. Deletion of pdtaS (MtbΔpdtaS) resulted in reduced persistence of M. tuberculosis within mouse organs, which was equivalent to the persistence of the BCG vaccine in the lung and liver of infected mice. However, the generation of effector CD4+ and CD8+ T cells (CD44+CD62LloKLRG1+) was similar between wild-type M. tuberculosis and MtbΔpdtaS and greater than that elicited by BCG. Heightened immunity induced by MtbΔpdtaS compared to BCG was also observed by analysis of antigen-specific IFN-γ-secreting T cell responses induced by vaccination. MtbΔpdtaS displayed improved protection against aerosol M. tuberculosis compared to BCG, which was most apparent in the lung at 20 weeks post-infection. These results suggest that the deletion of the PdtaS response regulator warrants further appraisal as a tool to combat TB in humans.