Multiple sclerosis (MS) is a metabolically demanding disease involving immune-mediated destruction of myelin in the central nervous system. We previously demonstrated a significant alteration in disease course in the experimental autoimmune encephalomyelitis (EAE) preclinical model of MS due to diet. Based on the established crosstalk between metabolism and gut microbiota, we took an unbiased sampling of microbiota, in the stool, and metabolites, in the serum and stool, from mice (Mus musculus) on the two different diets, the Teklad global soy protein-free extruded rodent diet (irradiated diet) and the Teklad sterilisable rodent diet (autoclaved diet). Within the microbiota, the genus Lactobacillus was found to be inversely correlated with EAE severity. Therapeutic treatment with Lactobacillus paracasei resulted in a significant reduction in the incidence of disease, clinical scores and the amount of weight loss in EAE mice. Within the metabolites, we identified shifts in glycolysis and the tricarboxylic acid cycle that may explain the differences in disease severity between the different diets in EAE. This work begins to elucidate the relationship between diet, microbiota and metabolism in the EAE preclinical model of MS and identifies targets for further study with the goal to more specifically probe the complex metabolic interaction at play in EAE that may have translational relevance to MS patients.