The existing vaccine against tuberculosis (M. bovis BCG) exerts some protection against the extrapulmonary forms of the disease, particularly in young children, but is not very effective against the pulmonary form of TB, which often results from the reactivation of a latent M. tuberculosis (M.tb)infection. Among the new approaches in TB vaccine development, live attenuated M.tb mutants are a promising new avenue. Here we report on the vaccine potential of two highly attenuated M.tb mutants, MGM1991 and M.tbhma::hyg (HMA), lacking all oxygenated mycolates in their cell wall. In C57BL/6 mice, stronger Th1 (IFN-γ, IL-2 and TNF-α) and IL-17 responses could be induced following subcutaneous vaccination with either of the two mutants, than following vaccination with M. bovis BCG. Significantly more mycobacteria specific IFN-γ producing CD4+ and particularly CD8+ T cells could be detected by intracellular cytokine staining in mice vaccinated with the M.tb mutants. Finally, vaccination with either of the two mutants conferred stronger protection against intratracheal M.tb challenge than vaccination with BCG, as indicated by reduced bacterial replication in lungs at 4 to 12 weeks after challenge. Protection against M. tb dissemination, as indicated by reduced bacterial numbers in spleen, was comparable for both mutants to protection conferred by BCG.