Despite the importance of smoking cessation to cancer care treatment, historically, few cancer centers have provided treatment for tobacco dependence. To address this gap, the National Cancer Institute (NCI) launched the Cancer Center Cessation Initiative (C3i). As part of this effort, this study examined implementation outcomes in a cohort of cancer survivors (CSs) who smoked cigarettes in the first year of an ongoing process to develop and implement a robust Tobacco Treatment Service at Roswell Park Comprehensive Cancer Center. We provide a comprehensive description of the new tobacco use assessment and referral process, and of the characteristics of cancer survivors who agreed to treatment including traditional tobacco-related psychosocial and cancer treatment-related characteristics and novel characteristics such as delay discounting rates. We also examine characteristic differences among those who agreed to treatment between those who attended and those who did not attend treatment. As the new tobacco assessment was implemented, the number of referrals increased dramatically. The mean number of treatment sessions attended was 4.45 (SD = 2.98) and the six-month point prevalence intention to treat abstinence rate among those who attended was 22.7%. However, only 6.4% agreed to treatment and 4% attended at least one treatment session. A large proportion of cancer survivors who agreed to treatment were women, of older age, of lower socioeconomic status (SES), and who had high levels of depressive symptomology. The findings demonstrate that the implementation of system changes can significantly improve the identification of cancer survivors who use tobacco and are referred to tobacco use treatment. Among those who attend, treatment is effective. However, the findings also suggest that a systematic assessment of barriers to engagement is needed and that cancer survivors may benefit from additional treatment tailoring. We present plans to address these implementation challenges. Systematic electronic medical record (EMR)-sourced referral to tobacco treatment is a powerful tool for reaching cancer survivors who smoke, but more research is needed to determine how to enhance engagement and tailor treatment processes.