Recovery is an established term used to describe positive processes of change concerning problems related to alcohol and other drugs (AOD). The present article investigates first-person experiences of recovery self-identification over time in clients who have completed 12-step programs with a positive outcome (sobriety). The data comprises qualitative interviews with 47 individuals five years after the first post-treatment interview, analyzed in a process inspired by reflexive thematic analysis. Although all the individuals had continued their recovery, their recovery paths and how they identified themselves in relation to their AOD problems had taken different directions. Thus, many of the individuals described their recovery in a broader sense which ranges from abstinence to moderation. Some individuals perceived themselves as no longer in recovery. The multitude of recovery processes described in the study underlines the need for acceptance and respect for individual identity processes. Furthermore, the importance is stressed of supporting an individual’s perceptions of how their recovery process should best be outlined. The results should not be interpreted as a critique of the 12-step approach. Instead, there is a need for variety over time in the support and treatment options available for people in need of treatment for AOD problems.