Background: There is evidence of the benefits of exercise training in multiple sclerosis (MS); however, few studies have been conducted in individuals with progressive MS and severe mobility impairment. A potential exercise rehabilitation approach is total-body recumbent stepper training (TBRST). We evaluated the safety and participant-reported experience of TBRST in people with progressive MS and compared the efficacy of TBRST with that of body weight-supported treadmill training (BWSTT) on outcomes of function, fatigue, and health-related quality of life (HRQOL).