Spinal stenosis results from new bone and soft tissue growth on the vertebrae, which reduces the space in the spinal canal. When the nerve roots are pinched, a painful burning, tingling and/or numbing sensation is felt from the lower back down to the legs and sometimes all the way to the feet.