Street-based sex workers are part of the community in which they work – some live close to where they work and most contribute to the economy of the community through patronage of cafes, service stations and other shops. Yet they are marginalised and stigmatised and are seldom seen as community members by business owners and residents within that community. This chapter draws on interviews with street-based sex workers, residents, Council representatives and outreach workers in two cities in New Zealand. It discusses the spaces within these two cities where street-based sex work is (and is not) accepted by others in the community, as well as how the tensions within these spaces have been addressed. The chapter argues for a community engagement process to relieve community tensions rather than regulatory approaches, which too often have unintended consequences.