Here, we show that a multicomponent acellular vaccine (TB-MAPS) induces robust antibody responses and long-lived systemic and tissue-resident memory Th1, Th17, and cytotoxic CD4+ and CD8+ T cells, and promotes trained innate immunity mediated by γδT and NKT cells in mice. Here, CD4 is linked to tuberculosis.