Provided are peptide vaccines including the signal peptide domain of selected target antigens of intracellular pathogens. The peptide vaccines of the invention contain multiple class II and class I-restricted epitopes and are recognized and presented by the majority of the vaccinated human population. Further provided, in particular, are anti tuberculosis vaccines. Also further provided are compositions including the vaccines as well as their use to treat or prevent infection.