Veterans with a mental health diagnosis have high rates of tobacco use but encounter low rates of treatment from providers. This study tested whether a proactive tobacco treatment approach increases treatment engagement and abstinence rates in Department of Veterans Affairs mental health patients.