This article describes a study of the effectiveness of communication strategies used to influence policy makers to support local smoke-free laws in the Minneapolis-St. Paul metropolitan region. Twenty-seven of 41 members of three city councils and two county boards of commissioners were individually interviewed as were seven advocates who campaigned for the bans. Officials valued public health and economic data, public opinion polls, personally written e-mails, and dialogue with constituents. Phone banking messages indicated public support but were a nuisance. Officials felt that media ads were a waste of money and leafleting and other personal targeting were unacceptable. Advocates tended not to critically examine their own efforts for strengths and weaknesses and seemed unconcerned by public officials' negative reception to some strategies. This case study suggests the need for reflection on the pros and cons of well-funded, highly orchestrated campaigns for public health policy, as these strategies may clash with the political process of building relationships.