Mycobacterium avium subspecies paratuberculosis (MAP) causes chronic progressive granulomatous enteritis leading to diarrhoea, weight loss, and eventual death in ruminants. Commercially available vaccines provide only partial protection against MAP infection and can compromise the use of bovine tuberculosis diagnostic tests. Here, we report the development of a protein-particle-based vaccine containing MAP antigens Ag85A-SOD-Ag85B-74F as a fusion (‘MAP fusion protein particle’). The fusion antigen displayed on protein particles was identified using mass spectrometry. Surface exposure and accessibility of the fusion antigen was confirmed by flow cytometry and ELISA. The MAP fusion protein particle vaccine induced strong antigen-specific T-cell immune responses in mice, as indicated by increased cytokine (IFN-γ and IL-17A) and costimulatory signals (CD40 and CD86) in these animals. Following MAP-challenge, a significant reduction in bacterial burden was observed in multiple organs of the mice vaccinated with the MAP fusion protein particle vaccine compared with the PBS group. The reduction in severity of MAP infection conferred by the MAP fusion protein particle vaccine was similar to that of Silirum and recombinant protein vaccines. Overall, the results provide evidence that MAP antigens can be engineered as a protein particulate vaccine capable of inducing immunity against MAP infection. This utility offers an attractive platform for production of low-cost particulate vaccines against other intracellular pathogens.