The present invention provides one or more immunogenic polypeptides for use in a preventive or therapeutic vaccine against latent or active infection in a human or animal caused by a Mycobacterium species, e.g. Mycobacterium avium subsp. paratuberculosis. Furthermore a single or multi-phase vaccine comprising the one or more immunogenic polypeptides is provided for administration for the prevention or treatment of infection with a Mycobacterium species, e.g. Mycobacterium avium subsp. paratuberculosis. Additionally, nucleic acid vaccines, capable of in vivo expression of the multi-phase vaccine comprising the one or more immunogenic polypeptides, is provided for prevention or treatment of infection with a Mycobacterium species, e.g. Mycobacterium avium subsp. paratuberculosis.
