In the present study, we demonstrated that the combination of BCG prime with HSP65 + IL-12/HVJ-E vaccine-boost was 10,000-fold more efficacious than BCG alone in a murine TB prophylactic model. Here, HSPD1 is linked to tuberculosis.