Despite its declining prevalence during the past few decades, tobacco use remains one of the most significant public health issues of the 1990s. Environmental and policy interventions are among the most cost-effective approaches to control tobacco use and prevent cardiovascular diseases. In this article, the authors review and offer to state and local health departments and other public health partners a summary of recommended policy and environmental interventions that have either reduced or show potential to reduce tobacco use. Priority recommendations include clean indoor air policies, restrictions on tobacco advertising and promotion, policies limiting youth access to tobacco, comprehensive school health programs, and excise taxes and other economic incentives. Many of these recommendations should be integrated with other health promotion interventions to also improve nutrition and physical activity. The authors also highlight several successful interventions and strategies used to establish policies at the state and local levels.