A longitudinal, nationally representative cohort study found that within-person transition from current to former cigarette smoking was associated with a 30–43% higher odds of sustained recovery from other substance use disorders, supporting integration of smoking cessation into SUD care.