To compare the efficacy and safety of different surgical procedures for patients with single-segment lumbar spinal stenosis (LSS), Bayesian network meta-analysis (NMA) was conducted in this study. Randomized controlled trials (RCTs) which reported 2 years’ results after surgery were searched from PubMed, Embase, and Cochrane Register of Controlled Trials up to February 2021. Eligible RCTs that contained at least two of the following surgical procedures, bilateral decompression via the unilateral approach (BDUL), decompression with conventional laminectomy (CL), decompression with fusion (DF), endoscopic decompression (ED), interspinous process devices only (IPDs), decompression with interlaminar stabilization (DILS), decompression with lumbar spinal process-splitting laminectomy (LSPSL), and minimally invasive tubular decompression (MTD), would be included after screening based on the inclusion and exclusion criteria. The primary outcome was Oswestry Disability Index (ODI). Twenty eligible RCTs were included, with a total of 2201 patients enrolled. The NMA showed that the following surgical procedures ranked first (surface under the cumulative ranking) when compared with CL and DF: DILS for ODI (SUCRA 87.8%); LSPSL for back pain (95%); and MTD for leg pain (95.6%). MTD ranked among the top three surgical procedures for most outcomes. The quality of the synthesized evidence was low according to the Grading of Recommendations Assessment, Development, and Evaluation criteria. DILS, LSPSL, MTD, IPDs, and ED are the most effective procedures for patients with single-segment LSS. Because of combining efficacy and safety, MTD may be the most promising routine surgical option for treating single-segment LSS.