This research study will determine if using a combination of 4-mg nicotine lozenges, self-help materials, and/or telephone tobacco cessation counseling will help smokeless tobacco users stop using tobacco. The study will consist of three interventions:

1. The Lozenge Assisted Self-help intervention - lozenge nicotine replacement therapy, phone counseling, and self help materials
2. Assisted Self-Help intervention - self-help materials and phone counseling without lozenges
3. Lozenge Self Help intervention - self help materials and lozenge nicotine replacement therapy.

Hypothesis: The Lozenge Assisted Self-help intervention will significantly increase both the prolonged and point prevalence for all tobacco and smokeless tobacco (ST) abstinence rates at 6 months among ST users who are interested in achieving tobacco abstinence, compared to those in the Assisted Self-Help intervention and the Lozenge Self Help intervention.

The overarching aim of this line of research is to develop effective ST interventions that can be disseminated. In order to accomplish our aims, the investigators will enroll 1011 ST users in a multicenter, randomized controlled trial.

The primary aims and hypotheses to be tested in this study are the following:

1. To evaluate the effectiveness of a ST intervention combining the nicotine lozenge and assisted self-help (LASH) for increasing both prolonged and point prevalence all tobacco and ST abstinence rates at 6 months follow-up compared to an assisted self-help intervention (ASH)among ST users who are interested in achieving tobacco abstinence.

   Hypothesis: The LASH intervention - adding the lozenge as nicotine replacement therapy(NRT)- will significantly increase both the prolonged and point prevalence all tobacco and ST abstinence rates compared to the ASH intervention at 6 months among ST users who are interested in achieving tobacco abstinence.

2. To evaluate the effectiveness of a ST intervention combining the nicotine lozenge and assisted self-help (LASH) for increasing both prolonged and point prevalence all tobacco and ST abstinence rates at 6 months follow-up compared to a lozenge plus self-help intervention (LSH group: no telephone counseling) among ST users who are interested in achieving tobacco abstinence.

Hypothesis: The LASH intervention will significantly increase the point prevalence abstinence rates of all tobacco and ST at 6 months compared to the LSH intervention among ST users who are interested in achieving tobacco abstinence.

Secondary aims to be tested in this study:

1. To evaluate the incremental cost-per-quit of adding the nicotine lozenge to an assisted self-help intervention (or of adding an assisted self-help intervention to a nicotine lozenge intervention)for increasing tobacco abstinence rates.
2. To evaluate changes in self-efficacy and other theoretically-relevant measures related to the use of the nicotine lozenge as potential mediators of tobacco abstinence.

The investigators will also examine an exploratory aim:

1. The primary outcome for the exploratory aim is to compare the rate of nicotine metabolism with ST abstinence. Prior research with cigarette smokers shows that the Nicotine Metabolite Ratio (NMR) [i.e., ratio of trans-3'-hydroxycotinine to cotinine) is a predictor of smoking cessation success in particular that "faster metabolizers" treated with NRT or placebo had lower quit rates compared to "slower metabolizers". The exploratory aim will test this association with Smokeless Tobacco users. The number of lozenges used is a data point to help inform this evaluation.](streamdown:incomplete-link)

Inclusion Criteria:

• 18 years old or over
• Currently using smokeless tobacco products as primary tobacco product
• Use smokeless tobacco for the last 6 months
• Currently want to quit
• Able to read and write English; and
• Willing to share phone number, e-mail, and mailing address with the research project
• complete informed consent process

Exclusion Criteria:

• have used behavioral or pharmacologic tobacco treatment in last 30 days
• medical history of unstable angina, myocardial infarction within the past 6 months, cardiac dysrhythmia other than medication-controlled atrial fibrillation or PSVT or medically treated or untreated hypertension with BP ≥ 180 systolic OR ≥ 100 diastolic
• have phenylketonuria (PKU)
• have another member of their household already participating in this study
• currently pregnant or nursing
• score of ≥ 15 on the Patient Health Questionnaire (PHQ-8)