The purpose of this study is to compare intensive telephone counseling (ITC) plus the nicotine patch vs. standard telephone counseling plus the nicotine patch (Usual Care; UC) among current smokers undergoing lung cancer screening. Smoking-related outcomes will be examined at three, six and twelve months post-randomization.