During the 2001 anthrax attacks, public health agencies faced operational and communication decisions about the use of antibiotic prophylaxis and the anthrax vaccine with affected groups, including postal workers. This communication occurred within an evolving situation with incomplete and uncertain data. Guidelines for prophylactic antibiotics changed several times, contributing to confusion and mistrust. At the end of 60 days of taking antibiotics, people were offered an additional 40 days' supply of antibiotics, with or without the anthrax vaccine, the former constituting an investigational new drug protocol. Using data from interviews and focus groups with 65 postal workers in 3 sites and structured interviews with 16 public health professionals, this article examines the challenges for public health professionals who were responsible for communication with postal workers about the vaccine. Multiple factors affected the response, including a lack of trust, risk perception, disagreement about the recommendation, and the controversy over the military's use of the vaccine. Some postal workers reacted with suspicion to the vaccine offer, believing that they were the subjects of research, and some African American workers specifically drew an analogy to the Tuskegee syphilis study. The consent forms required for the protocol heightened mistrust. Postal workers also had complex and ambivalent responses to additional research on their health. The anthrax attacks present us with an opportunity to understand the challenges of communication in the context of uncertain science and suggest key strategies that may improve communications about vaccines and other drugs authorized for experimental use in future public health emergencies.