Background We did a retrospective secondary analysis of 1-year data of a tobacco cessation clinic (TCC) to assess correlates of nicotine dependence among tobacco users visiting the TCC at a tertiary care dental hospital. Methods Secondary data were obtained from the records of patients who had visited the TCC from January to December 2019. Of the 1436 records, 1144 were found to contain all the information needed for the study. Patient records were obtained from a pre-validated standard TCC patient assessment sheet (PAS), which included various sections: Sociodemo-graphic items, tobacco use profile items, nicotine dependence status, strategy used for cessation and follow-up details. Results Of the 1144 proformas, 97.1% (n=1111) were of men and 2.9% (n=33) were of women. Around 48.5% had medium nicotine dependence followed by high nicotine dependence (29.7%) and low nicotine dependence (21.8%). The mean (SD) age of initiation of tobacco use was 26.1 (9.44) years and a significantly lower age of initiation was observed in patients with high nicotine dependence. Greater number of years of tobacco use was significantly associated with high nicotine dependence. About 47% of patients had attempted to quit tobacco in the past and the quitting attempts were found to be significantly higher in patients with high dependence. Conclusion We explored crucial determinants of nicotine dependence among tobacco users reporting to the TCC. These factors may be incorporated in routine assessment of the tobacco use status and may be used in tailored cessation counselling strategies.