Background: Sick-leave rates are high due to stress-related illnesses, but little is still known about the process of recovery from these conditions. The aim of this study was to explore the experiences of the recovery process, 6 to 10 years after treatment in people previously diagnosed with exhaustion disorder (ED), focusing on facilitators and barriers for the process of recovery from ED, and recovery activities experienced as helpful during the recovery process. Method: Thirty-eight participants (average age: 52 years, 32 females) previously diagnosed with ED were interviewed with semi-structured interviews 6–10 years after undergoing treatment. The interviews were analyzed with thematic analysis. Results: Three themes resulted from the analysis. The first theme, “A long and rocky road”, summarizes the fluctuating path to feeling better and emphasizes barriers and facilitators that affected the process of recovery, with a focus on external life events and the participants’ own behaviors. Facilitators were changing workplace, receiving support, a reduction in stressors, and changed behaviors. Barriers were a poor work environment, caregiver responsibilities, negative life events and lack of support. The second theme “Recovery activities are needed every step of the way” describes how both the need for recovery activities and the types of activities experienced as helpful changed during the recovery process, from low-effort recovery activities for long periods of time to shorter and more active recovery activities. Recovery activities were described as important for self-care but hard to prioritize in everyday life. The last theme, “Reorienting to a new place”, captures the struggle to cope with the remaining impact of ED, and how internal facilitators in terms of understanding and acceptance were important to reorient and adjust to a new way of functioning. Conclusions: Recovering from ED is a long and ongoing process where recovery activities are needed every step of the way. Our results highlight the importance of supporting personal recovery and long-term behavioral change, addressing individual stressors that may perpetuate the condition, and adjusting recovery activities according to where the person is in the recovery process. Trial registration: ClinicalTrials.gov: NCT0073772. Registered on March 8, 2017. This study was pre-registered on Open Science Framework (osf.io).