Objectives. Memory training in combination with practice in semantic structuring and word fluency has been shown to improve memory performance. This study investigated the efficacy of a working memory training combined with exercises in semantic structuring and word fluency and examined whether training effects generalize to other cognitive tasks. Methods. In this double-blind randomized control study, 36 patients with memory impairments following brain damage were allocated to either the experimental or the active control condition, with both groups receiving 9 hours of therapy. The experimental group received a computer-based working memory training and exercises in word fluency and semantic structuring. The control group received the standard memory therapy provided in the rehabilitation center. Patients were tested on a neuropsychological test battery before and after therapy, resulting in composite scores for working memory; immediate, delayed, and prospective memory; word fluency; and attention. Results. The experimental group improved significantly in working memory and word fluency. The training effects also generalized to prospective memory tasks. No specific effect on episodic memory could be demonstrated. Conclusion. Combined treatment of working memory training with exercises in semantic structuring is an effective method for cognitive rehabilitation of organic memory impairment.