Social work practice with sex workers in New Zealand occurs within a context of decriminalization since the passing of the Prostitution Reform Act (PRA) in 2003. This article presents the findings of a qualitative study focused on social workers’ perceptions of sex work/ers, the PRA, and its influence on practice with individuals in the sex industry. The findings suggest that social workers hold nuanced perspectives on sex work. While decriminalization creates opportunities that support social work practice with sex workers, challenges to antioppressive, critical social work remain, even within the context of decriminalization.