BackgroundStress-related exhaustion is associated with cognitive impairment as measured by both subjective cognitive complaints (SCCs) and objective cognitive test performance. This study aimed to examine how patients diagnosed with exhaustion disorder differ from healthy control participants in regard to levels and type of SCCs, and if SCCs are associated with cognitive test performance and psychological distress.MethodsWe compared a group of patients with stress-related exhaustion disorder (n = 103, female = 88) with matched healthy controls (n = 58, female = 47) cross-sectionally, concerning the type and magnitude of self-reported SCCs. We furthermore explored the association between SCCs and cognitive test performance as well as with self-reported depression, anxiety and burnout levels, in the patient and the control group, respectively.ResultsPatients reported considerably more cognitive failures and were more likely than controls to express memory failures in situations providing few external cues and reminders in the environment. In both groups, SCCs were associated with demographic and psychological factors, and not with cognitive test performance.ConclusionOur findings underline the high burden of cognitive problems experienced by patients with exhaustion disorder, particularly in executively demanding tasks without external cognitive support. From a clinical perspective, SCCs and objective cognitive test performance may measure different aspects of cognitive functioning, and external cognitive aids could be of value in stress rehabilitation.Trial registrationParticipants were recruited as part of the Rehabilitation for Improved Cognition (RECO) study (ClinicalTrials.gov: NCT03073772). Date of registration: 8 March 2017