Other symptoms exhibited by spinal stenosis include: Leg Weakness: Severe nerve compression can lead to neurological weakness in the leg muscles, potentially causing difficulty or inability to ...