The purpose of this study is to test in a randomized clinical trial a series of hypotheses concerning the efficacy of an extended expert-system intervention plus nicotine replacement therapy (NRT) for treating tobacco dependence among patients hospitalized on a smoke-free psychiatric unit.