Adult tobacco use represents an important and ongoing morbidity, mortality and health care cost problem. The Arizona Department of Health Services Office of Tobacco Education and Prevention Program has been working since 1996 to reduce tobacco use in Arizona. This report presents data from the Adult Tobacco Survey on adult tobacco use prevalence rates, cessation behaviors, and Arizonan’s beliefs and attitudes about smoking hazards and tobacco policies. It also provides trends over time on Arizonans tobacco use and other related behaviors, using comparable data from surveys conducted previously in 1996, 1999, and 2002.