The New York City Health Department is implementing aggressive and highly controversial public health interventions that are catching the attention of municipalities in America and beyond. The most well known is the recent ban on trans fats in foods. Less publicized, but equally controversial, are the city’s HIV and diabetes surveillance initiatives. Here we have a classic illustration of strategies that can produce important public health benefits but engender fear and distrust within the community.