 This 7-week study will enroll sedentary or minimally active cigarette smokers. All participants will take part in a behavioral smoking cessation program and will wear a nicotine patch. In addition, they will be randomly assigned to take part in either a community-based physical activity intervention or a wellness control group intervention. All participants will attend sixteen 60- to 90-minute face-to-face counseling sessions and twelve 20-minute telephone counseling sessions. They will also receive twelve informational mailings. Participants in the physical activity intervention will focus on increasing physical activity; the general wellness control group will receive information on general health topics. Outcome measures, including smoking status, physical activity levels, and body mass index, will be assessed at the end of the intervention and at 6- and 12-month follow-up visits. 