The impact of tobacco use and environmental tobacco smoke (ETS) has been well documented. Many policies have been implemented to curb tobacco use and to reduce exposure to ETS. The purpose of this article is to describe the development and passage of Arkansas Act 134 of 2005, the first state law to prohibit the use of tobacco products on the grounds of all nonfederal community (nonpsychiatric) hospital facilities in the state. Efforts to bring this and other tobacco control policies to the attention of policy makers will be discussed in the context of several agenda-setting strategies. The strategy used by stakeholders in Arkansas to bring out Act 134 as well as the other agenda-setting strategies described in the article provide insight into the ways other states and communities seeking to adopt smoking bans and related public health policies can bring such policies to the attention of policy makers.