The investigators have built on the evidence-base of telephone counseling for smoking cessation. This pragmatic approach is designed at the intersection of scalability and intensity, for future implementation within the national tobacco quitline. In collaboration with five geographically and ethnically diverse lung cancer screening programs, the investigators will accrue smokers who have registered for screening,and are at all levels of readiness to quit. Prior to the screening day, the investigators will conduct the baseline (T0) phone interview. Following participants' receipt of their screening result (one week post-screening), the investigators will complete the T1 phone interview, provide brief advice to quit and conduct randomization. Participants will be randomized into one of two groups: ITC, in which participants are provided up to 8 counseling sessions lasting approximately 20 minutes each and access to 8-weeks of free nicotine patches. ITC will include a discussion of screening results throughout counseling sessions. The UC arm will include up to 3 counseling sessions lasting approximately 20 minutes each and access to 2-weeks of free nicotine patches. UC will not include a discussion of screening results throughout counseling sessions. All sessions will be conducted by a Tobacco Treatment Specialist (English or Spanish) and the investigators will assess intervention fidelity. In both groups, the investigators will engage referring physicians by notifying them of their patients' study enrollment and of their patients' smoking status at the 6-month follow-up. The 3-month (T2), 6-month (T3), and 12-month (T4) assessments will assess readiness to quit, quit attempts, 7-day and 30-day abstinence verified by Nicalert or carbon monoxide testing, and intervention process variables. Furthermore, two important aspects of this approach include a cost-effectiveness analysis and use of the Cancer Intervention and Surveillance Modeling Network (CISNET) to evaluate the cost of the interventions relative to their impact on short- and long-term smoking-related outcomes.