Adding fusion to decompression in spinal stenosis surgery, with or without spondylolisthesis, does not improve the five-year ODI, which is consistent with our two-year report. Three secondary outcomes that did not differ at two years favoured decompression alone at five years. Our results support decompression alone as the preferred method for operating on spinal stenosis.