Investigators will use the electronic medical record to identify N=6,400 patients across 4 VA healthcare facilities who have a clinical reminder code indicating current tobacco use in the past year and who have had a mental health visit in the past 6 months. Investigators will send each patient an introductory letter and baseline survey. Respondents will be randomized in a 1:1 fashion to intervention or control. Control participants will receive VA usual care. Intervention participants will receive proactive telephone counseling and cessation medications. Investigators will assess tobacco use at 6 and 12 months from enrollment. The primary outcome is cotinine-validated abstinence at the 12-month follow-up.