We evaluated the impact of intensive smoking cessation activities as an adjunct to anti-tuberculosis treatment on patient-related treatment outcomes. In this open-label, randomised controlled trial, self-reporting smokers with pulmonary tuberculosis who initiated standard anti-tuberculosis treatment were randomised to either nicotine replacement therapy and behaviour change counselling (n = 400) or counselling alone (n = 400) provided at baseline and two follow-up visits. The primary outcomes were change in TBscore at 24-weeks and culture conversion at 8-weeks. Biochemical smoking quit rates defined as serum cotinine levels <10 ng/mL and/or exhaled carbon monoxide levels <6 ppm (47·8% vs 32·4%, p-value =< 0·001) and self-reported quit rates (69.3% vs 38·7%, p-value =< 0·001) were significantly higher in the intervention arm at 24-weeks. Though the TBscores at 24 weeks (95% CI) were lower in the intervention arm [2·07 (1·98, 2·17) versus 2.12 (2·02, 2·21)], the difference was not clinically meaningful. Patients in the control arm required treatment extension more often than intervention arm (6·4% vs 2·6%, p-value = 0·02). Combining nicotine replacement therapy with behaviour change counselling resulted in significantly higher quit rates and lower cotinine levels, however, impact on patient-related (TBscore) or microbiological outcomes (culture conversion) were not seen.