Despite the heavy burden of tobacco-related problems in alcohol-dependent patients, little effort has been directed toward reducing the prevalence of smoking in these patients. It seems reasonable to develop nicotine addiction treatments for alcohol-dependent patients based on the smoker's stage of change. To assess the stage of change for tobacco consumption and possible quitting barriers in alcohol-dependent patients, 88 consecutively admitted inpatients of a Swiss university-affiliated alcohol withdrawal clinic were interviewed with a semistructured schedule. More than half of the alcohol-dependent smokers (50.7%) considered the possibility of smoking cessation or had already decided to stop, although the majority (83.1%) were highly dependent smokers. Positive reinforcers were factors influencing motivation both to stop smoking as well as to continue smoking, whereas negative reinforcers had no influence. As recovering alcoholic patients are often interested in smoking cessation and the introduction of nicotine treatment interventions has been shown not to jeopardize the outcome of alcohol treatment, alcohol treatment programs should include counseling for smoking cessation. Education and training for staff is essential, as their beliefs and habits remain an important barrier.