Persons with Multiple Sclerosis(MS)will be screened for eligibility and randomized to a protocol with two intervention arms. One group will have aerobic training on a recumbent cross trainer three times a week for 20-30 minutes/session. The other group will participate in stretching exercises at the same frequency and intensity.Total training time will be six months.Outcome measures will include tests of memory and thinking, and fitness measures.