This study aimed to identify the factors predicting an increased risk for reoperation in patients who had undergone a lumbar laminectomy. The authors retrospectively reviewed the electronic medical records of all patients who had undergone firsttime, bilateral laminectomy at 1, 2, or 3 levels for lumbar spondylosis at the authors' institution. Patients who underwent fusion, laminotomy, discectomy, or complete facetectomy were excluded. The patients' preoperative symptoms and comorbidities were also obtained from their medical records. Over an average follow-up period of 46.8 months, of 500 patients who had undergone laminectomy at 1, 2, or 3 levels, 81 patients (16.2%) developed subsequent spinal disorders that required a reoperation. A multiple logistic regression analysis identified smoking as an independent predictor of reoperation (OR 2.15, p = 0.01). Smoking was also an independent predictor of reoperation after a single-level laminectomy (OR 11.3, p = 0.02) and after a multilevel (that is, involving 2 or 3 levels) laminectomy (OR 1.98, p = 0.05). For 72 patients undergoing reoperation only for spinal degeneration, smoking remained an independent, statistically significant predictor of reoperation (OR 2.06, p = 0.04). Nine patients underwent reoperation for nondegenerative conditions (hematoma, wound infection, or wound dehiscence), and in these patients, chronic obstructive pulmonary disease was the only statistically significant predictor of reoperation (OR 8.92, p = 0.03). Smoking was the strongest predictor of reoperation in patients who had undergone single-level laminectomy, multilevel laminectomy, or reoperation for progression of spinal degeneration. These findings suggest that smokers have worse outcomes of lumbar decompression than nonsmokers.