This study tested the feasibility of using information technology to improve dentists' adherence to the Treating Tobacco Use and Dependence Clinical Practice Guidelines by offering a web-based computer-mediated clinical decision support system (CDSS) for tobacco use treatment in dental clinics. The authors developed a CDSS tool, deployed the software in one of New York University College of Dentistry's general practice clinics, interviewed associate student dentists, and reviewed a random selection of patients' charts to determine if, after implementation, there were changes in tobacco use screening and referral to treatment. Students reported that the CDSS was easy to use, increased their efficiency, and provided better quality of evidence than was available prior to the intervention. Chart reviews demonstrated that, after CDSS implementation, patients in the target clinic were significantly more likely to be screened for tobacco use (<0.001), and tobacco-using patients were more likely to be advised (<0.001), referred to the state's Quit Line (<0.001), and prescribed nicotine replacement therapy (0.035). This study concludes that it is feasible to implement a CDSS for tobacco use treatment in dental clinics. The CDSS is a promising method for improving adherence to tobacco use treatment guidelines and warrants further study.