Purpose: The purpose of this study was to identify the effectiveness of public health center smoking cessation counseling program using the transtheoretical model on the process of change, smoking temptation, decisional balance and stage change transition. Methods: A nonequivalent control group non-synchronized design was used for this study. The study population was 115 adult smokers. The counseling program was administered to the experimental group and a smoking cessation program from the Korean Ministry of Health & Welfare was administered to the control group. Descriptive analysis, $chi^2-test$, t-test, and ANCOVA were used with the SPSS 12.0 program to analyze the data. Results: After treatment with this program, the experimental group showed significantly higher scores for process of change (t=4.148, p<.001), smoking temptation (t=-2.988, p=.003), and stage change transition ($chi^2=5.871$, p=.031) compared to the control group. Experimental group members also showed significantly lower score for Pros of smoking (t=-3.151, p=.002). Conclusion: The findings indicate that this program could have positive effect on process of change, smoking temptation, decisional balance and stage transition for adult smokers. Based on these findings, the authors suggest additional counseling program focusing on smokers in specific stages.