Cognitive impairment is frequent in relapsing remitting Multiple Sclerosis and is often diagnosed after disruption of occupational and social relations.We studied at baseline a homogeneous population of 32 RRMS patients, diagnosed for less than 5 years, with spontaneous memory complaints, and 20 controls. Sixteen patients were followed for 2 years, combining physical examination, neuropsychological tests, and brain MRI. Neuropsychological tests used evaluated memory capacities, attentional capacities, executive functions, language, and visuo-constructive praxis. Lesion load on brain MRI was measured with semi-automatic segmentation procedures and manual control.Eighty percent of patients presented cognitive impairment, and this proportion was higher than that found in the literature. These disorders were more marked for verbal episodic memory, attention, and executive functions. Patients with brain MRI that initially fulfilled the Barkhof criteria and those with callous lesions had more memory disorders. No link between global T1 and T2 lesion loads and neuropsychological scores was found. A statistical link between posterior fossa lesions and attentional disorders was shown. In the longitudinal follow-up, patients had better performances in memory and attentional domains, and a lower number of cognitive domains with dysfunction for each patient. This improvement on neuropsychological tests, whereas EDSS levels were stable, underlined a possible test-retest effect.During the initial phase of the disease, most of the relapsing remitting patients present a mild cognitive impairment. Early detection, therapeutic propositions, and recognition of disorders are necessary.