Experimental autoimmune encephalomyelitis (EAE) induced by myelin oligodendrocyte glycoprotein (MOG) requires immunization by a MOG peptide emulsified in complete Freund's adjuvant (CFA) containing inactivated Mycobacterium tuberculosis. The antigenic components of the mycobacterium activate dendritic cells to stimulate T-cells to produce cytokines that promote the Th1 response via toll-like receptors. Therefore, the amount and species of mycobacteria present during the antigenic challenge are directly related to the development of EAE. This methods paper presents an alternative protocol to induce EAE in C57BL/6 mice using a modified incomplete Freund's adjuvant containing the heat-killed Mycobacterium avium subspecies paratuberculosis strain K-10. M. paratuberculosis, a member of the Mycobacterium avium complex, is the causative agent of Johne's disease in ruminants and has been identified as a risk factor for several human T-cell-mediated disorders, including multiple sclerosis. Overall, mice immunized with Mycobacterium paratuberculosis showed earlier onset and greater disease severity than mice immunized with CFA containing the strain of M. tuberculosis H37Ra at the same doses of 4 mg/mL. The antigenic determinants of Mycobacterium avium subspecies paratuberculosis (MAP) strain K-10 were able to induce a strong Th1 cellular response during the effector phase, characterized by significantly higher numbers of T-lymphocytes (CD4+ CD27+), dendritic cells (CD11c+ I-A/I-E+), and monocytes (CD11b+ CD115+) in the spleen compared to mice immunized with CFA. Furthermore, the proliferative T-cell response to the MOG peptide appeared to be highest in M. paratuberculosis-immunized mice. The use of an encephalitogen (e.g., MOG35-55) emulsified in an adjuvant containing M. paratuberculosis in the formulation may be an alternative and validated method to activate dendritic cells for priming myelin epitope-specific CD4+ T-cells during the induction phase of EAE.