Tuberculosis (TB) is one of the leading causes of death due to a single infectious agent. The development of a TB vaccine that induces durable and effective immunity to Mycobacterium tuberculosis (Mtb) infection is urgently needed. Early and superior Mtb control can be induced in M. bovis Bacillus Calmette Guerin (BCG) vaccinated hosts when the innate immune response is targeted to generate effective vaccine-induced immunity. In the present study, we show that innate activation of DCs is critical for mucosal localization of clonally activated vaccine-induced CD4+ T cells in the lung, and superior early Mtb control. In addition, our study reveals that Th1/Th17 cytokine axis play an important role in superior vaccine induced immunity. Our studies also show that activation of nuclear factor kappa-light-chain-enhancer of activated B cells pathway in lung epithelial cells is critical for the mucosal localization of activated vaccine induced CD4+ T cells for rapid Mtb control. Thus, our study provides novel insights into the immune mechanisms that can overcome TB vaccine bottlenecks and provide early rapid Mtb control.