Tuberculosis (TB) remains a major worldwide health problem. The only vaccine against TB, Mycobacterium bovis Bacille Calmette-Guerin (BCG), has demonstrated relatively low efficacy and does not provide satisfactory protection against the disease. More efficient vaccines and improved therapies are urgently needed to decrease the worldwide spread and burden of TB, and use of a viable, metabolizing mycobacteria vaccine may be a promising strategy against the disease. Here, we constructed a recombinant Mycobacterium smegmatis (rMS) strain expressing a fusion protein of heparin-binding hemagglutinin (HBHA) and human interleukin 12 (hIL-12). Immune responses induced by the rMS in mice and protection against Mycobacterium tuberculosis (MTB) were investigated. Administration of this novel rMS enhanced Th1-type cellular responses (IFN-γ and IL-2) in mice and reduced bacterial burden in lungs as well as that achieved by BCG vaccination. Meanwhile, the bacteria load in M. tuberculosis infected mice treated with the rMS vaccine also was significantly reduced. In conclusion, the rMS strain expressing the HBHA and human IL-12 fusion protein enhanced immunogencity by improving the Th1-type response against TB, and the protective effect was equivalent to that of the conventional BCG vaccine in mice. Furthermore, it could decrease bacterial load and alleviate histopathological damage in lungs of M. tuberculosis infected mice.