Project HEALS (Helping and Empowering pAtients for Living a Life Smoke-free

Participants will receive nicotine patch and lozenges. The regimen will be based on the participant's self-reported smoking rate. At the time of enrollment, a research staff member will determine the proper dose. Participants who smoke \>10 cigarettes/day will receive 8 weeks of 21 mg. patches, 2 weeks of 14 mg. patches, 2 weeks of 7 mg. patches, and 12 weeks of 2 mg. lozenges. Those who smoke \<10 cigarettes/day will receive 8 weeks of 14 mg. patches, 4 weeks of 7 mg patches, and 12 weeks of 2 mg. lozenges

Participants will be offered 6 Motivation and Problem Solving (MAPS)-based counseling sessions by phone over a 6-month period.

"Participants will be given web-based access to the relapse prevention video Surviving Smokefree."

Participants will receive an offer of enrollment to the Florida Tobacco Quitline which enables participant to speak with a Quit Coach who will assess nicotine addiction and help create a quit plan.