In this chapter, we explore the links between stigma and ‘exiting’ and discuss the challenge of reducing stigma associated with sex work in relation to the dominant framings of ‘exiting’. Studies show that stigma is exacerbated by the framing of sex workers as deviant others that often leads to criminalisation. However, there has been little in-depth exploration into the relationship between ‘exiting’ programs and sex work stigma. Drawing on the findings of in-depth interviews with sex workers and sex worker advocates in Australia and Aotearoa New Zealand, in this chapter we fill a gap in the literature by presenting new empirical data exploring the strained relationship sex workers and advocates have with these programs and how the language of ‘exiting’ perpetuates stigma. In ‘exiting’ research, very few studies have considered the voices and views of sex workers and how they understand and view the practice, and this chapter is perhaps one of the first to consider this vexed issue. This chapter addresses a significant gap and offers an alternative framework for analysing ‘exiting’ that foregrounds the diverse voices and views of sex workers and their supporters which leads us to highlight the problematic framings of respectability underpinning ‘exiting’. We see this as part of ongoing work to counter stigmatising narratives and, ultimately, by shedding light on the negative impacts of ‘exiting’ for sex workers, we illustrate the paradox of these programs as part of our efforts to change theory and practice.