Despite the widespread dissemination of information about the health risks associated with smoking, many cancer patients continue to smoke, which results in a decreased quality of life, an increased probability of cancer recurrence, and a decreased survival time. Efficacious interventions are available to assist cancer patients to quit smoking, yet smoking cessation interventions are often not implemented. This review describes how clinicians, administrators, insurers, and purchasers can encourage a culture of health care in which tobacco cessation interventions are implemented consistent with evidenced-based standards of care. Implementing efficacious tobacco cessation interventions can reduce morbidity and mortality among cancer patients.