This descriptive research was designed to identify differences in smoking cessation strategies between men and women in a cross-sectional population sample of current smokers in the upper Midwest. Data on the number of previous quit attempts, the success and persistence in quit attempts, future intentions to change smoking habits, and strategies planned for cessation were obtained from 1669 smokers. Log-linear analyses controlling for age and the number of cigarettes smoked revealed significant gender differences. Men and women appear to approach smoking cessation differently. Women were more tentative and less committed to quitting smoking entirely. Women were also less successful in sustaining smoking cessation attempts for longer than one week. Efficacy expectations and differential attributions for failure were suggested as possible explanations for the results, however further research will be necessary to confirm or disconfirm these hypotheses.