Bacillus Calmette–Guérin (BCG) is the only widely used prophylactic tuberculosis (TB) vaccine that can prevent severe TB in infants. However, it provides poor protection in adults, and therefore, there is ongoing research into new TB vaccines and immunization strategies with more durable immune effects. The recombinant BCG and BCG prime-protein booster are two important vaccine strategies that have recently been developed based on BCG and could improve immune responses. In this study, three immune strategies based on four protective antigens, namely, ESAT-6, CFP-10, nPPE18, and nPstS1, were applied to construct recombinant rBCG-EPCP009, EPCP009 subunit protein, and BCG prime-EPCP009 booster vaccine candidates. The short- and long-term immune effects after vaccination in Balb/c mice were evaluated based on humoral immunity, cellular immunity, and the ability of spleen cells to inhibit in vitro mycobacterial growth. At 8 and 12 weeks after the initial immunization, splenocytes from mice inoculated with the BCG prime-EPCP009 protein booster secreted higher levels of PPD- and EPCP009-specific IFN-γ, IL-2, TNF-α, IL-17, GM-CSF, and IL-12 and had a higher IFN-γ+CD4+ TEM:IL-2+CD8+ TCM cell ratio than splenocytes from mice inoculated with the rBCG-EPCP009 and EPCP009 proteins. In addition, the EPCPE009-specific IgG2a/IgG1 ratio was slightly higher in the BCG prime-EPCP009 protein booster group than in the other two groups. The in vitro mycobacterial inhibition assay showed that the splenocytes of mice from the BCG prime-EPCP009 protein booster group exhibited stronger inhibition of Mycobacterium tuberculosis (M. tuberculosis) growth than the splenocytes of mice from the other two groups. These results indicate that the BCG prime-EPCP009 protein booster exhibited superior immunogenicity and M. tuberculosis growth inhibition to the parental BCG, rBCG-EPCP009, and EPCP009 proteins under in vitro conditions. Thus, the BCG prime-EPCP009 protein booster may be important for the development of a more effective adult TB vaccine.