BCG, the only approved vaccine protects against severe form of childhood tuberculosis but its protective efficacy wanes in adolescence. BCG has reduced the incidence of infant TB considerably in endemic areas; therefore prime-boost strategy is the most realistic measure for control of tuberculosis in near future. Mycobacterium indicus pranii (MIP) shares significant antigenic repertoire with Mtb and BCG and has been shown to impart significant protection in animal models of tuberculosis. In this study, MIP was given as a booster to BCG vaccine which enhanced the BCG mediated immune response, resulting in higher protection. MIP booster via aerosol route was found to be more effective in protection than subcutaneous route of booster immunization. Pro-inflammatory cytokines like IFN-γ, IL-12 and IL-17 were induced at higher level in infected lungs of ‘BCG-MIP’ group both at mRNA expression level and in secretory form when compared with ‘only BCG’ group. BCG-MIP groups had increased frequency of multifunctional T cells with high MFI for IFN-γ and TNF-α in Mtb infected mice. Our data demonstrate for the first time, potential application of MIP as a booster to BCG vaccine for efficient protection against tuberculosis. This could be very cost effective strategy for efficient control of tuberculosis.