Street-based sex work is commonly portrayed as a social nuisance in the urban landscape. However, a wealth of research has shown how sex workers on the street experience frequent harassment from other members of the public in the course of their work. This article explores the experience of street harassment among women working on the street in New Zealand, where sex work is decriminalized. In this article, I consider the social, legal, and cultural factors that underpin the street harassment that the women described. I consider the significance of this form of harassment when situated in the "workplace" of street workers in a decriminalized street-based sex industry. I argue that these experiences are inextricably linked to the continued subordination of women in contemporary society and to social norms regarding female sexuality. I argue that challenging this harassment is critical in supporting the human rights of street-based sex workers, but that doing so requires a fundamental shift in societal views on women and sexuality in general.