Many patients with stress-related exhaustion seem to struggle with long-term recovery. The primary aim of this study was to explore residual symptoms and perceived recovery in patients previously treated for stress-related exhaustion, 7 years after seeking care. A total of 217 former patients (74% women) previously treated for exhaustion disorder were asked to participate in follow-ups 2, 3, 5, and 7 years post treatment. Symptoms of depression, and anxiety were measured with questionnaires. Remaining symptoms of extreme fatigue, sleep disturbances, problems with concentration, problems with memory and reduced stress tolerance, were rated with single item questions. A subgroup of patients (n = 163) participated in a clinical assessment to confirm residual stress-related exhaustion not caused by other diseases. Almost half of the patients previously treated for stress-related exhaustion perceive fatigue 7 years after initially seeking care, and as many as 73% reported decreased stress tolerance. The clinical assessment confirmed that a third of the patients were clinically judged as still suffering from stress-related exhaustion. Male and female patients showed similar patterns regarding residual symptoms. One third of patients with exhaustion disorder are clinically judged to have exhaustion, 7 years after seeking care. Further studies are needed to elucidate the reason for such a long-term recovery and ultimately to identify methods for prevention.