Tuberculosis (TB) continues to ravage humanity, causing 2 million deaths per year. A vaccine against TB more potent than the current live vaccine, bacillus Calmette–Guérin (BCG), is desperately needed. Using two commercially available strains of BCG as host strains, BCG Connaught and Tice, we have constructed two recombinant BCG vaccines stably expressing and secreting the 30-kDa major secretory protein of Mycobacterium tuberculosis (M. tb.), the primary causative agent of TB. We have tested the efficacy of the two strains in the highly susceptible guinea pig model of pulmonary TB, a model noteworthy for its close resemblance to human TB. Animals immunized with the recombinant BCG vaccines and challenged by aerosol with a highly virulent strain of M. tb. had 0.5 logs fewer M. tb. bacilli in their lungs and 1 log fewer bacilli in their spleens on average than animals immunized with their parental conventional BCG vaccine counterparts. Statistically, these differences were highly significant. Paralleling these results, at necropsy, animals immunized with the recombinant BCG vaccines had fewer and smaller lesions in the lung, spleen, and liver and significantly less lung pathology than animals immunized with the parental BCG vaccines. The recombinant vaccines are the first vaccines against TB more potent than the current commercially available BCG vaccines, which were developed nearly a century ago.