The California Tobacco Control Program (CTCP) administered 4 regional trainings in 2012 to staffers at CTCP-funded projects, tobacco control coalitions, several county departments of mental health and alcohol and drug, and administrators and providers from behavioral health care facilities. These trainings focused on the special tobacco use cessation needs and opportunities for cessation among persons with mental illness or substance abuse disorders, and they provided information about cessation and smoke-free policies. CTCP surveyed county and private behavioral health care programs to assess their readiness for adopting tobacco control strategies at treatment facilities. Between baseline and follow-up we found a decrease in the proportion of organizations at the precontemplation or contemplation stages of change and twice as many organizations at the action and maintenance stages of change. Significant obstacles remain to implementing policy: many agencies have concerns about going tobacco-free. But significant progress has been made, as evidenced by new policies and a growing number of tobacco-free coalitions consisting of public health agencies, behavioral health care agencies, and local hospitals.