Health care professionals tend to advise alcohol dependent patients to quit tobacco consumption only after longer periods of alcohol abstinence. This recommendation reflects concerns that smoking intervention programs may adversely interfere with the outcome of ongoing alcohol detoxification and rehabilitation treatment. However, the issue of appropriate time windows for initiating changes of smoking behaviour in alcoholic patients is still in need of empirical evaluation. Thus the aim of the present study is to investigate whether alcohol dependent smokers may be able to reduce cigarette consumption very early during alcohol detoxification and rehabilitation treatment. We performed a non-randomized controlled clinical pilot trial with 56 female and male alcohol dependent smokers in an inpatient setting providing a 3-weeks alcohol detoxification program. 28 individuals received a smoking reduction program consisting of a 6-sessions approach in a group format following behavioural principles. For the control group of 28 individuals the program was not available. Tobacco consumption was assessed daily by staff members. Alcohol dependent patients participating in the smoking reduction program reduced their daily cigarette consumption rates significantly, whereas the control group showed a tendency to increase tobacco consumption. According to the tentative findings of this pilot study early smoking interventions already during alcohol detoxification appear to be a feasible approach.