Background: India has millions of tobacco users. It is the leading cause of deaths due to oral cancer and hence needs effective strategies to curb it. Hence the aim of present study was to evaluate and compare the effectiveness of Oral Health Education (OHE) and Nicotine Replacement Therapy (NRT) in tobacco cessation. Material and Methods: The clinical trial consisted of Manohar Lal Kapoor (MLK) factory workers (n= 40) giving history of tobacco consumption (smoking/smokeless) within past 30 days. They were randomized into OHE (n=20) and NRT (n=20) groups. Baseline evaluation (demographic, smoking/ smokeless behaviour) was done. Fagerstrom test was used for Nicotine Dependence (FTND) and to assess nicotine addiction level. Follow up was done at an interval of 1week, 2 weeks, 1 month, 2 months and 3 months to assess the reduction in the mean FTND score. “Nano-CheckTM Rapid Nicotine test” was used for the qualitative detection of cotinine in human urine. Appropriate statistical analysis was performed (Paired and Unpaired t test). Results: In both OHE and NRT group there was a significant reduction ( p < 0.00001) in mean Fagerstrom score at every follow up but when both the groups were compared mean Fagerstrom score reduction was more in NRT than OHE at all time interval though it was not statistically significant ( p >0.05). Conclusions: NRT is better than OHE when both the groups were compared. However, it was found that any intervention given to tobacco users either NRT or OHE is helpful for the patients in the process of quitting tobacco