Tobacco use treatment is not prioritized in substance use treatment centers (SUTCs), leading to tobacco-related health inequities for patients with substance use disorders (SUDs) and necessitating efforts to enhance providers’ care provision. Training providers on how to treat tobacco use increases their intervention on patients’ smoking, but limited work addresses its effects on their non-cigarette tobacco use intervention provision. This study redressed this gap using data from 15 unaffiliated SUTCs in Texas (serving 82,927 patients/year) participating in a tobacco-free workplace program (TFWP) that included provider education on treating tobacco use, including non-cigarette tobacco use. SUTC providers completed surveys before (n = 259) and after (n = 194) TFWP implementation. Past-month screening/intervention provision for non-cigarette tobacco use (the 5A’s; ask, advise, assess, assist, arrange) and provider factors theoretically and practically presumed to underlie change [i.e., beliefs about concurrently treating tobacco use disorder (TUD) and other SUDs, self-efficacy for tobacco use assessment (TUA) delivery, barriers to treating tobacco dependence, receipt of tobacco intervention training] were assessed. Generalized linear or linear mixed models assessed changes over time from before to after TFWP implementation; low vs. high SUTC-level changes in provider factors were examined as moderators of changes in 5A’s delivery. Results indicated significant improvement in each provider factor and increases in providers’ asking, assisting, and arranging for non-cigarette tobacco use over time (ps < 0.04). Relative to their counterparts, SUTCs with high changes in providers’ beliefs in favor of treating patients’ tobacco use had greater odds of advising, assessing, assisting, and arranging patients, and SUTCs with greater barrier reductions had greater odds of advising and assisting patients. Results suggest that TFWPs can address training deficits and alter providers’ beliefs about treating non-tobacco TUD during SUD care, improve their TUA delivery self-efficacy, and reduce intervention barriers, ultimately increasing intervention provision for patients’ non-cigarette tobacco use. SUTCs with the greatest room for improvement in provider beliefs and barriers to care provision seem excellent candidates for TFWP implementation aimed at increasing non-cigarette tobacco use care delivery.