Smoking cessation programs may be an important component in the implementation of worksite smoking policies. This study examines the impact of a smoke-free policy and the effectiveness of an accompanying hypnotherapy smoking cessation program. Participants in the 90-minute smoking cessation seminar were surveyed 12 months after the program was implemented (n = 2642; response rate = 76%). Seventy-one percent of the smokers participated in the hypnotherapy program. Fifteen percent of survey respondents quit and remained continuously abstinent. A survey to assess attitudes toward the policy was conducted 1 year after policy implementation (n = 1256; response rate = 64%). Satisfaction was especially high among those reporting high compliance with the policy. These results suggest that hypnotherapy may be an attractive alternative smoking cessation method, particularly when used in conjunction with a smoke-free worksite policy that offers added incentive for smokers to think about quitting.