The social context of the early HIV/AIDS epidemic in the United States provided fertile ground for rumors about transmission. Today, however, rumors about HIV/AIDS persist only within the African American public. Focus group and public discourse data reveal the content and distribution of HIV/AIDS origin and conspiracy rumors. Rumor and contemporary legend theory allows reinterpretation of rumors as a measure of trust between the African American public and health professionals, not as evidence of ignorance or of historical racial oppression. To improve public health results in the African American community, HIV/AIDS efforts must acknowledge the sources and meanings of rumors, include rumors as a measure of trust, and address the underlying distrust that the rumors signify.