Severe spinal stenosis can lead to partial or complete leg paralysis. This may lead to some individuals using mobility devices such as a wheelchair. However, most people with stenosis regain the use of their legs following surgery, and the outlook is positive depending on their overall health.