Background Health care providers routinely undertreat tobacco dependence, indicating a need for innovative ways to increase delivery of evidence-based care. Lean, a set of quality improvement (QI) tools used increasingly in health care, can help streamline processes, create buy-in for use of evidence-based practices, and lead to the identification of solutions on the basis of a problem's root causes. To date, no published research has examined the use of Lean tools in tobacco dependence. A 12-month QI project using Lean tools was conducted to increase delivery of evidence-based tobacco use treatment (TUT) to hospitalized neurosurgical patients. Methods The study team developed a nicotine replacement therapy (NRT) and counseling protocol for neurosurgery inpatients who indicated current tobacco use and used Lean tools to increase protocol adherence. Rates of NRT prescription, referrals to counseling, and follow-up phone calls were compared pre- and postintervention. Secondary measures included patient satisfaction with intervention, quit rates, and reduction rates at 4 weeks postdischarge. Results Referrals to counseling doubled from 31.7% at baseline to 62.0% after implementation of the intervention, and rates of nicotine replacement therapy (NRT) prescriptions during hospitalization and at discharge increased from 15.3% to 28.5% and 9.0% to 19.3%, respectively. Follow-up phone call rates also dramatically increased. The majority of satisfaction survey respondents indicated that counseling had a positive or neutral impact on stress level and overall satisfaction. Conclusion Lean tools can dramatically increase use of evidence-based TUT in hospitalized patients. This project is easily replicable by professionals seeking to improve delivery of tobacco treatment. These findings may be particularly helpful to inpatient surgical departments that have traditionally been reticent to prescribe NRT