Multiple sclerosis (MS) is a complex disease with significant heterogeneity in disease course and progression. Genetic studies have identified numerous loci associated with MS risk, but the genetic basis of disease progression remains elusive. To address this, we leveraged the Collaborative Cross (CC), a genetically diverse mouse strain panel, and experimental autoimmune encephalomyelitis (EAE). The thirty-two CC strains studied captured a wide spectrum of EAE severity, trajectory, and presentation, including severe-progressive, monophasic, relapsing remitting, and axial rotary (AR)-EAE, accompanied by distinct immunopathology. Sex differences in EAE severity were observed in six strains. Quantitative trait locus analysis revealed distinct genetic linkage patterns for different EAE phenotypes, including EAE severity and incidence of AR-EAE. Machine learning-based approaches prioritized candidate genes for loci underlying EAE severity (Abcc4 and Gpc6) and AR-EAE (Yap1 and Dync2h1). This work expands the EAE phenotypic repertoire and identifies novel loci controlling unique EAE phenotypes, supporting the hypothesis that heterogeneity in MS disease course is driven by genetic variation.