Data from a 1999 national telephone survey with a probability sample of English-speaking US adults (N=1,335) were used to assess how support for HIV surveillance policies is related to AIDS stigma and negative attitudes toward groups disproportionately affected by the epidemic. Anonymous reporting of HIV results to the government was supported by a margin of approximately 2-to-l, but name-based reporting was opposed 3-to-l. Compared with other respondents, supporters of name-based surveillance expressed significantly more negative feelings toward people with AIDS, gay men, lesbians, and injecting drug users. More than one third of all respondents reported that concerns about AIDS stigma would affect their own decision to be tested for HIV in the future. Implications for understanding the social construction of illness and for implementing effective HIV surveillance programs are discussed.