There is substantial literature on how fears of Other populations are prompting the increased surveillance and regulation of public spaces at the heart of Western cities. Yet, in contrast to the consumer-oriented spaces of the city centre, there has been relatively little attention devoted to the quality of the street spaces in residential neighbourhoods beyond the central city. In this article, we explore how media representations of sex workers as an abject and criminalized Other inform the reactions of residents to street sex work in such communities. Drawing on our work in a number of British cities we highlight the different degrees of tolerance which residents express towards street sex work. In light of the Home Office strategy document, A Coordinated Prostitution Strategy, this article concludes by advocating participatory action research and community conferencing as a means of resolving conflicts and assuaging fears of difference.