Multiple sclerosis (MS) is a neurodegenerative disease that progressively decreases the muscular and functional capacity. Thus, there is an alteration in the ability to walk that affects balance, speed and resistance. Since MS pathology involves neuroinflammation, cellular oxidation and mitochondrial alterations, the objective of the study was to assess the impact of a nutritional intervention with coconut oil and epigallocatechin gallate (EGCG) on gait and balance. In order to do this, 51 patients with MS were enrolled and randomly distributed into an intervention group and a control group, which received either a daily dose of 800 mg of EGCG and 60 ml of coconut oil, or a placebo, all during a period of 4 months and which followed a Mediterranean isocaloric diet. Initial and final assessments consisted of the evaluation of quantitative balance (Berg scale), perceived balance (ABC scale), gait speed (10MWT) and resistance (2MWT). Besides, muscle strength was measured using a dynamometer and levels of β-hydroxybutyrate (BHB) were measured in serum samples. In the intervention group, there was a significant improvement in the gait speed, quantitative balance and muscle strength of the right quadriceps; an improvement in gait resistance was observed in both groups. There were also significant and positive correlations between balance and gait scales. In conclusion, the administration of EGCG and coconut oil seems to improve gait speed and balance in MS patients, although the latter was not perceived by them. Furthermore, these variables appear to be related and contribute to functionality.