Objectives: In this study, a multilevel analysis model has been designed to investigate the effect of personal characteristics associated with smoking cessation on anti-smoking determinants with a goal of finding out the factors which have influence on smoking cessation among the entrants of smoking cessation clinic in a public health center. Methods: A total of 253,136 male smokers who received smoking cessation services for more than six(6) months in a smoking cessation clinic of public health center from July 16, 2007 to July 15, 2008 were examined. For technical analysis, SPSS Version 2.0 has been used. For multilevel analysis on smoking cessation determinants, in addition, HLM 7.0 has been adopted. Results: According to the unconditional model of multilevel analysis, the success rates of smoking cessation among the entrants of a smoking cessation clinic were 47.3%. In an unconditional slope model test to which regional variables were added, a negative effect was observed in average smoking amount, total smoking period, nicotine dependence and services while a positive effect was found in age, stress and type of social security in terms of the log of the odds of smoking cessation. In a conditional model test, a positive effect was observed in Non-Smoking Campaigns (NSC) and Frequency of Counseling (FC) in terms of the log of the odds of smoking cessation in regional variables. Conclusions: It is important to approach smokers individually and, at the same time, build healthy environment for a local community to increase smoking cessation rates among the entrants of smoking cessation clinic in a public health center.