Abstract Continued smoking after diagnosis jeopardizes cancer survivors' health and well-being. Quitline-based smoking cessation treatment is convenient, widely available and free, yet the appropriateness of this treatment approach for survivors is not known. We assessed satisfaction among participants in an enhanced quitline intervention as part of a randomized clinical trial assessing feasibility. Methods: We recruited cancer survivors through the NCI Community Clinical Oncology Program (CCOP) network within 6 months of treatment who smoked within the last 7 days and randomized them 2:1 to an enhanced quitline- based intervention (brief in-person motivational interviewing counseling session, quitline telephone counseling, 6 weeks of nicotine replacement patches) or usual care. We collected treatment satisfaction data and self-reported smoking status at 12 weeks and confirmed smoking status for reported non-smokers using a semi-quantitative urinary cotinine assessment. Results: We enrolled 146 survivors (75% female, 79% non-Hispanic white, mean age = 58 years). At entry, survivors reported smoking an average of 15 cigarettes per day; 77% reported smoking within 30 minutes of awakening. Assessments were completed by 63% of the quitline group and 75% of the usual care group at 12 weeks (P > 0.05). 83% of participants in the intervention arm (n = 98) completed at least one quitline call, and 18% completed ≥3 calls. Use of nicotine patches was 61% in the quitline group and 42% in usual care. Quitline participants were generally satisfied with both the in-person counseling (mean satisfaction score = 4.2 (SD = 1.0), on 1–5 scale) and the quitline telephone counseling (mean satisfaction score = 3.4 (SD = 1.3)). 87% would recommend the quitline program to others. Self-reported 7-day point prevalence cessation was 26% in the quitline group and 17% in the usual care arm (P = 0.33). Conclusions: An enhanced quitline smoking cessation intervention appears to be acceptable to cancer survivors and to result in a trend towards slightly higher cessation at 12 weeks. Increased efforts to retain survivors in treatment and encourage the use of nicotine replacement may be necessary to increase the impact of this intervention approach.