Smokers with smoking-related diseases who are hospitalized in rehabilitation centers should be offered smoking cessation. This is the first study evaluating whether telephone booster sessions after intensive inpatient treatment are an effective strategy. The present study was conducted in 13 rehabilitation centers for somatic disorders as a prospective multicenter study with a randomized treatment-control group design. We compared abstinence rates after hospital discharge from treatment that included a group smoking cessation program with (treatment group) and without telephone booster sessions (control group). Data from 290 smokers were analyzed. After 6 and 12 months the treatment group achieved abstinence rates twice as high as those of the control group. Men profited more from telephone booster sessions than did women. Results indicated that telephone booster sessions were highly effective (even) after an inherently intensive group program during a hospital stay. Further research should focus on the special needs of women receiving telephone counseling.