Approximately 22% of women continue to smoke cigarettes despite the increased risk of cancer associated with smoking. Regular aerobic exercise added to our Commit to Quit smoking cessation program for women improved cessation rates compared with the same cessation program plus equal contact time. This trial tested the feasibility of conducting Commit to Quit in the YMCA setting. Among the 77 women who attended informational sessions, 68% (n = 52) were eligible and 56% (N = 43) enrolled in one of five cohorts. All cohorts received the same intervention: the Commit to Quit smoking cessation program, led by Ph.D.-level psychologists, coupled with the YMCA Personal Fitness Program, led by YMCA personal trainers. On quit day in the program 17 women (39.5%) reported a 24-hr quit, and by the end of treatment 3 women (7.0%) reported a 7-day quit. Intent-to-treat analysis (baseline values carried forward) revealed a decrease in the mean number of cigarettes smoked from 9.9 at baseline (SD = 5.0) to 4.8 at the end of treatment (SD = 5.2; t = 4.7; p<.001). Self-reported exercise increased from 530.3 kcal (SD = 587.0) at baseline to 1,256.4 kcal (SD = 1,263.1) at end of treatment (t = -2.489 p = .017). Participants reported high ratings of satisfaction with the smoking cessation program and Personal Fitness Program. Preliminary feasibility and acceptability were demonstrated as we translated an evidence-based intervention into the YMCA setting.