Mycobacterium bovis bacille Calmette-Guerin (BCG) provides only limited protection against pulmonary tuberculosis. We tested the hypothesis that BCG might have retained immunomodulatory properties from its pathogenic parent that limit its protective immunogenicity. Mutation of the molecules involved in immunomodulation might then improve its vaccine potential. We studied the vaccine potential of BCG mutants deficient in the secreted acid phosphatase, SapM, or in the capping of the immunomodulatory ManLAM cell wall component with α-1,2-oligomannoside. Both systemic and intratracheal challenge of mice with Mycobacterium tuberculosis following vaccination showed that the SapM mutant, compared to the parental BCG vaccine, provided better protection: it led to longer-term survival. Persistence of the SapM-mutated BCG in vivo resembled that of the parental BCG indicating that this mutation will likely not compromise the safety of the BCG vaccine. The SapM mutant BCG vaccine was more effective than the parental vaccine in inducing recruitment and activation of CD11c+MHC-IIintCD40int dendritic cells (DCs) to the draining lymph nodes. Thus, SapM acts by inhibiting recruitment of DCs and their activation at the site of vaccination.