A vaccine is provided wherein a polypeptide or combination of peptides from M . tuberculosis is administered to a subject to elicit an immune response. The polypeptide vaccine is administered as part of a prime-boost strategy with BCG vaccine to increase the immunoprotection in a subject such that prevention or elimination of disease is achieved. Finally, a pharmaceutical package is provided that encompasses a polypeptide vaccine for M. tuberculosis that when administered to a subject elicits immunoprotection.
