Background: Aerobic training has the potential to restore function, stimulate brain repair, and reduce inflammation in people with Multiple Sclerosis (MS). However, disability, fatigue, and heat sensitivity are major barriers to exercise for people with MS. We aimed to determine the feasibility of conducting vigorous harness-supported treadmill training in a room cooled to 16°C (10 weeks; 3times/week) and examine the longer-term effects on markers of function, brain repair, and inflammation among those using ambulatory aids.Methods: Ten participants (9 females) aged 29 to 74 years with an Expanded Disability Status Scale ranging from 6 to 7 underwent training (40 to 65% heart rate reserve) starting at 80% self-selected walking speed. Feasibility of conducting vigorous training was assessed using a checklist, which included attendance rates, number of missed appointments, reasons for not attending, adverse events, safety hazards during training, reasons for dropout, tolerance to training load, subjective reporting of symptom worsening during and after exercise, and physiological responses to exercise. Functional outcomes were assessed before, after, and 3 months after training. Walking ability was measured using Timed 25 Foot Walk test and on an instrumented walkway at both fast and self-selected speeds. Fatigue was measured using fatigue/energy/vitality sub-scale of 36-Item Short-Form (SF-36) Health Survey, Fatigue Severity Scale, modified Fatigue Impact Scale. Aerobic fitness (maximal oxygen consumption) was measured using maximal graded exercise test (GXT). Quality-of-life was measured using SF-36 Health Survey. Serum levels of neurotrophin (brain-derived neurotrophic factor) and cytokine (interleukin-6) were assessed before and after GXT. Results: Eight of the ten participants completed training (attendance rates ≥ 80%). No adverse events were observed. Fast walking speed (cm/s), gait quality (double-support (%)) while walking at self-selected speed, fatigue (modified Fatigue Impact Scale), fitness (maximal workload achieved during GXT), and quality-of-life (physical functioning sub-scale of SF-36) improved significantly after training, and improvements were sustained after 3months. Improvements in fitness (maximal respiratory exchange ratio and maximal oxygen consumption during GXT) were associated with increased brain-derived neurotrophic factor and decreased interleukin-6. Conclusion: Vigorous cool room training is feasible and can potentially improve walking, fatigue, fitness, and quality-of-life among people with moderate to severe MS-related disability.