K. A. Perkins (1996) recently proposed that nicotine reinforcement controls smoking to a greater degree among men than women and that consequently, nicotine replacement therapy (NRT) during smoking cessation should benefit men more than women. The authors tested this hypothesis. Polysomnographic measures of sleep and self-report indexes of tobacco withdrawal were collected pre- and postcessation from an active nicotine patch group and a placebo patch group in a randomized, double-blind clinical trial (N = 34). Objective sleep parameters supported Perkins's hypothesis and indicated that among women, NRT may be less effective at suppressing certain withdrawal responses compared with men and may produce some iatrogenic effects. Valid and reliable self-report measures of withdrawal did not reveal gender differences in response to NRT.