One of the most effective disease prevention and health promotion strategies available is the treatment of tobacco dependence. The Agency for Healthcare Research and Quality (AHRQ) clinical practice guideline for treating tobacco use and dependence provides a number of recommendations for interventions by health care systems and providers, including that treatment be reimbursed, identification of tobacco users be institutionalized, and all patients be offered brief treatment and have more intensive treatment available to them. Unfortunately, these recommended interventions have not been routinely implemented. As part of a comprehensive approach to improving implementation, provider training is needed. Three models for training healthcare providers in brief tobacco treatment intervention (medical education, professional education, and community-based education) are described, a model for training providers in intensive tobacco treatment interventions is presented, and a rationale for a national training and certification program is made.