Arthritis of the spine causes narrowing of the spinal canals and compression of the spinal nerves traveling into the legs, limiting walking ability. The vast majority of individuals with arthritis of the spine are not suited for surgery and most receive non-surgical treatment. However, we do not know what non-surgical treatments are effective in improving walking in these people. The purpose of our research is to test four new treatments for arthritis of the spine to see if they can improve walking ability. Each treatment approach focuses on the changes that occur in the spine and the whole person as a result of the arthritis that directly or indirectly impacts the ability to walk and perform usual daily activities. Because arthritis of the spine is a chronic condition usually does not go away, it is important that people acquire the knowledge, skills, and tools to manage their condition on their own. The treatments that investigators plan to test as part of this research proposal are aimed at achieving this goal. However, before the investigators can promote the use of these treatments they need to formally test them using strict scientific methods to make sure they do more good than harm. The four treatments include 1) a six week training program referred to as "Boot Camp for Stenosis" which provides one-on-one training on exercise and self-management strategies 2) a patient educational workbook and video on how to self-manage, 3) an electrical device that is placed on the lower back to reduce nerve pain when walking and 4) a spinal stenosis belt that people can wear to reduce pressure on the nerves while walking. The plan is to assess the change in walking distance using the various treatments and assess what impact the treatments have on peoples' overall function and quality of life. Innovative treatment approaches with a long term perspective are urgently needed to deal with the growing number of people with arthritis of the spine who are disabled. It is likely that there is not one solution to this problem - many people will require more than one type of treatment, but an important first step is to determine which treatments are effective, then tailor the treatments to the needs of each person.