Objectives: The aim of this study is to seek an effective way to support smoking cessation by analyzing any change to the pattern of nicotine dependence according to the change in time. Methods: The study was conducted with 800 male smokers who had participated in smoking cessation programs at public health centers from July 16, 2005 to July 15, 2008. Latent growth curve modeling approach was used for data analysis. Results: From the developmental trajectory of individual nicotine dependence, while nicotine dependence of smokers with high nicotine dependence in the first year was slightly decreased in the third year, smokers with low nicotine dependence in the year showed dramatically lower nicotine dependence in the third year. Compared with those who did not successfully quit smoking, the initial value of nicotine dependence of those who successfully quit smoking in the first and the second year was low. Over the years, nicotine dependence was decreased. Conclusion: From this study it was demonstrated that nicotine dependence was reduced through the practice of smoking cessation and reduced nicotine dependence was a factor which affects successful smoking cessation. These results indicate that multiple attempts to quit smoking finally reduces nicotine dependence. Reduced nicotine dependence is likely to increase the possibility of successful smoking cessation.