Not everyone with MS can exercise the same way. It will depend on you abilities and limitations. A physical therapist (PT) can help you find what is best for you.
Have you tried swimming, some have a lot of luck in a pool.
http://www.nationalmssociety.org/sit..._sourcebook_pt