Background. Weight gain after smoking cessation is often cited by women smokers as a primary reason for not attempting to quit smoking or for relapsing after a cessation attempt. Methods. A randomized trial of 417 women smokers was conducted to test the addition of two weight control strategies to a smoking cessation program. Participants received the standard smoking cessation program, the program plus nicotine gum, the program plus behavioral weight control, or the program plus both nicotine gum and behavioral weight control. Weight and smoking status were measured at the end of treatment and at 6 and 12 months posttreatment. Results. Smoking cessation rates were highest in the group receiving the smoking cessation program plus nicotine gum. Weight gain did not vary by treatment condition, so its effect on relapse could not be examined by group. There was no significant relationship between weight gained and relapse in individuals. Conclusions. The added behavioral weight control program was attractive to the participants and did not reduce smoking cessation rates. However, it did not produce the expected effect on weight, thereby restricting our ability to examine the effect of weight control on smoking cessation and relapse.