Mycobacterium tuberculosis (MTB) continues to be a leading cause of human deaths due to an infectious agent. Current efforts are focused on making better TB vaccines. We describe the generation and immunological characterization of recombinant BCG (rBCG). This rBCG was generated by incorporating an expression plasmid encoding two mycobacterial antigens (Ag85B and CFP10) and human interleukin (IL)-12 into a BCG strain. Immunogenicity studies in mice showed that rBCG coexpressing Ag85B, CFP10, and IL-12 (rBCG::Ag85B-CFP10-IL-12) induces a robust immune response in mice. The rBCG vaccine promotes a T-cell response against MTB that is characterized by a high proportion of polyfunctional and memory T cells in spleen and lung. Our results showed strong immunogenicity and mycobacterial growth inhibition of rBCG::Ag85B-CFP10 plus IL-12 than that of BCG vaccine.