The goal of this study is to improve the effectiveness of tobacco cessation treatment for veterans with Post Traumatic Stress Disorder (PTSD) through ongoing, integrated care management approach using telehealth and motivational interviewing counseling. Both tobacco dependence and PTSD represent enormous challenges to the Veterans Affairs (VA) healthcare system.