The major cause of cardiovascular diseases, respiratory diseases and cancer is smoking. Effective treatment is needed to help smokers stop smoking in order to overcome this public health burden. Behavioral support along with Nicotine Replacement Therapy (NRT) has been proven to be effective in helping a wide range of smokers to quit. Keeping this in mind a study was programmed in the hospital comprising of 317 patients with a positive history of tobacco smoking. The patients were evaluated using Fagerstorm Nicotine Dependence Test (FNDT) and willing patients were prescribed with Nicotine Gums with behavioral management. Depression, Anxiety, Stress Score (DASS 42) was also assessed before and after the therapy. And a conclusion was made that NRTs are very effective in reducing the withdrawal symptoms like Depression, anxiety & stress levels among those who are willing to quit tobacco and thus helpful in tobacco cessation