New strategies providing protection against tuberculosis (TB) are still pending. The airborne nature of Mycobacterium tuberculosis (M.tb) infection assumes that the mucosal delivery of the TB vaccine could be a more promising strategy than the systemic route of immunization. We developed a mucosal TB vaccine candidate based on recombinant attenuated influenza vector (Flu/THSP) co-expressing truncated NS1 protein NS1(1–124) and a full-length TB10.4 and HspX proteins of M.tb within an NS1 protein open reading frame. The Flu/THSP vector was safe and stimulated a systemic TB-specific CD4+ and CD8+ T-cell immune response after intranasal immunization in mice. Double intranasal immunization with the Flu/THSP vector induced protection against two virulent M.tb strains equal to the effect of BCG subcutaneous injection in mice. In a guinea pig TB model, one intranasal immunization with Flu/THSP improved protection against M.tb when tested as a vaccine candidate for boosting BCG-primed immunity. Importantly, enhanced protection provided by a heterologous BCG-prime → Flu/THSP vector boost immunization scheme was associated with a significantly reduced lung and spleen bacterial burden (mean decrease of 0.77 lg CFU and 0.72 lg CFU, respectively) and improved lung pathology 8.5 weeks post-infection with virulent M.tb strain H37Rv.