Tuberculosis (TB) remains a main public health concern and 10.4 million new cases occurred in 2015 around the world. BCG is the only approved vaccine against TB, but has variable efficacy and new vaccines are needed. We developed two new mTB vaccine candidates based on the recombinant fusion proteins, rCMX and rECMX formulated with Advax4, a new combination adjuvant combining delta inulin, CpG oligonucleotide and murabutide. BALB/c mice were immunized three times intramuscularly with these vaccine formulations. Injection of Advax4 alone increased the percentage of lymphatic endothelial cells and activated macrophages (F480/CD11b) in the draining lymph nodes consistent with a chemotactic adjuvant effect. Advax4+CMX and Advax4+ECMX induced the highest levels of IgG1 and IgG2a antibodies against rCMX and rECMX, respectively. Immunized mice challenged with Mycobacterium tuberculosis (Mtb) had increased vaccine-specific Th1 responses in the lungs together with reduced Mtb - associated alveolar damage, although only the Advax4+ECMX vaccine demonstrated significant reduction of lung bacterial load. This study confirmed Advax4+ECMX as a potential TB vaccine candidate, with potential for further optimization and clinical development.