User experience and client satisfaction is capturing more attention in the field of social services. The provision of treatment services to individuals convicted of sexual offenses in particular, has expanded exponentially over the last 20 years. This growing population is now interviewed, interrogated, investigated, assessed, managed, treated, supervised, and surveilled, while their perspective as "service users" is almost entirely absent from research. To that end, this paper introduces the service user voice within the context of society's responses to sexual offending. We conducted thematic analysis on secondary data from interviews with 93 individuals. These include 74 men from the USA and 19 men from the UK, all of whom had been convicted for sexual offenses. Specific themes emerged from each of three clear stages in their service user journey: (1) Interactions with the formal criminal justice system (police, courts, and custodial corrections), (2) Interactions with community corrections (probation and parole), and (3) Interactions with treatment providers (rehabilitation, therapists, and evaluators). We describe the service user experience at each stage and discuss how policy and practice can resolve areas of disconnection. We suggest several ways to promote and privilege the service user voice for those convicted of sexual crimes.