PURPOSE: Patients with gliomas often experience cognitive deficits, including problems with attention and memory. This randomized, controlled trial evaluated the effects of a multifaceted cognitive rehabilitation program (CRP) on cognitive functioning and selected quality-of-life domains in patients with gliomas. PATIENTS AND METHODS: One hundred forty adult patients with low-grade and anaplastic gliomas, favorable prognostic factors, and both subjective cognitive symptoms and objective cognitive deficits were recruited from 11 hospitals in the Netherlands. Patients were randomly assigned to an intervention group or to a waiting-list control group. The intervention incorporated both computer-based attention retraining and compensatory skills training of attention, memory, and executive functioning. Participants completed a battery of neuropsychological (NP) tests and self-report questionnaires on cognitive functioning, fatigue, mental health-related quality of life, and community integration at baseline, after completion of the CRP, and at 6-month follow-up. RESULTS: At the immediate post-treatment evaluation, statistically significant intervention effects were observed for measures of subjective cognitive functioning and its perceived burden but not for the objective NP outcomes or for any of the other self-report measures. At the 6-month follow-up, the CRP group performed significantly better than the control group on NP tests of attention and verbal memory and reported less mental fatigue. Group differences in other subjective outcomes were not significant at 6 months. CONCLUSION: The CRP has a salutary effect on short-term cognitive complaints and on longer-term cognitive performance and mental fatigue. Additional research is needed to identify which elements of the intervention are most effective.