The invention provides a vaccine comprising secreted protein derived from Mycobacterium avium subsp paratuberculosis (M. ptb) substantially free of whole organisms of that species either dead or alive. The secreted protein may be obtained from a culture of M. ptb with the microorganisms being removed by centrifugation and subsequent filtration. The vaccine may be used for vaccination against Johne's disease.