Cognitive impairments are frequent in multiple sclerosis (MS). However, most studies about efficacy of cognitive rehabilitation interventions have been criticized in terms of methods and/or design. The aim of this study is to evaluate the efficacy of cognitive rehabilitation in MS patients with a cognitive intervention (ProCogSEP* program), compared to a control intervention (discussion program). Twenty MS patients have completed this simple blind study: 10 patients followed 13 sessions (2 hours) of the ProCog-SEP(1) program. Ten other patients followed 13 sessions (2 hours) of a discussion program (Control Group). All patients underwent neuropsychological assessment, before and after their program, in order to evaluate cognitive functions. Two neuropsychologists respectively assessed the patients and conducted the group sessions. Compared to its own baseline, ProCog-SEP Group show improvements in verbal memory [free recall (p = .02), learning (p = .002)], in visual memory [free (p = .05) and delayed recall (p = .007)], in working-memory (p = .03), in verbal fluency (p = .05) and in language (p = .01). Inter group analysis show a benefit of cognitive program mainly in verbal and visual memory, and in verbal fluencies. These results support the interest of a cognitive therapeutic management of MS patients.