Stenosis means narrowing of the channels in the spine where the nerves run. The pressure on the nerves makes it feel as if the pain is coming from your legs. In removing the protrusion that has caused the narrowing and resulting nerve pressures the space is made larger and nerves become decompressed.