Background: Multiple sclerosis (MS) is a neurological disease with a variety of signs and symptoms. Exercise therapy has been shown to improve physical functions in MS. However, questions about an optimal exercise therapy remain. In this regard, we suggest a combined exercise therapy including aerobic and resistance exercises for MS patients. The study is designed to observe, test and compare the effects of proposed combined exercises on strength, balance, agility, fatigue, speed, and walking distance in people with mild to moderate MS [0 < expanded disability status scale (EDSS) < 5].Methods: A total of 40 people with relapse-remitting MS (16 male, 0 < EDSS < 5) were randomized into one of the four groups (3 intervention and one control). The intervention consisted of various combinations of aerobic and resistance exercises with different repetition rates. Pre- and post-intervention scores of fatigue severity scale (FSS), timed up and go (TUG) test, 6-minute walk test (6MWT), 10- and 20-MWT, Berg balance scale (BBS), and one repetition maximum (1RM) test were recorded and analyzed.Results: For most tests, post-intervention values of the group 1, with 3-aerobic and 1-resistance exercises, were significantly higher compared to control group (P < 0.050). However, no significant progression was observed in the other two intervention groups.Conclusion: A combination of three aerobic exercises with one resistance exercise may result in improved balance, locomotion, and endurance in MS patients.