Women and men were compared on the extent to which 2-mg (n = 40), 4-mg (n = 41), and 4-mg then 2-mg (n = 47) nicotine gum prescribed over an 8-week period relieved cigarette withdrawal symptoms. Gender differences for nicotine gum withdrawal symptoms across doses were also examined. Results showed that women assigned to 2-mg nicotine gum experienced more severe cigarette withdrawal symptoms than those assigned to the other gum conditions. In general, no differences for nicotine gum dose in relieving cigarette withdrawal symptoms were observed in men. Women experienced more severe cigarette withdrawal symptoms than men, predominantly in the 2-mg nicotine gum condition. Women also experienced greater withdrawal symptoms from nicotine gum compared with men. For both genders, those assigned to the 4-mg nicotine gum group throughout treatment experienced more severe nicotine gum withdrawal than those assigned to the other nicotine gum conditions.