To investigate the neuropsychological profile in the first few years post-onset of relapsing-remitting multiple sclerosis (MS) we carried out a comprehensive neuropsychological evaluation of 33 patients characterized by very short evolution of this disease, minimal levels of neurological disability and preserved general cognition. Thirty-three individually pair-matched controls were also evaluated. Patients performed as well as controls on many of the cognitive exploration measures. Nevertheless, the group of patients evinced a general slowness that affected motor execution and cognitive processing. Memory functions were characterized by preservation of working memory, retrieval or storage of information and a deficit at the acquisition phase in (verbal and visual) supraspan tasks. In addition, significant correlations were observed between some measures of information processing speed and memory. These results highlight the importance of studying cognitive deficits not only in the different subtypes of MS but also in different phases of the disease.