Many patients with exhaustion disorders continue to have significant difficulties with attention and memory function which reduce their work ability. This randomized study investigates whether the addition of a 12-week period of specific cognitive training or physical fitness training could further enhance cognitive function in patients with exhaustion disorder participating in a multimodal rehabilitation program.