The purpose of this study was to evaluate an initial application of a smoking cessation program that integrated the promotion of physical activity (PA) as a cessation aid to Greek adults in antismoking clinics. From an initial pool of 50, 12 men and 28 women from Central Greece completed the program, and 18 of them succeeded in quitting for 1 year after the program. Additionally, after the program, they increased their PA. Suggestions for future applications of the program are further discussed.