In this prospective study, we estimated the prevalence of restless legs syndrome (RLS) in multiple sclerosis (MS) patients, and compared the extent of brain and cervical cord damage between patients with and without RLS using conventional and diffusion tensor magnetic resonance imaging (MRI). Eighty-two consecutive MS patients were evaluated. Each patient underwent a medical history interview, a neurological examination and brain/cervical cord MRI. Global and regional dual-echo lesion load (LL), number of cervical cord lesions, mean diffusivity (MD) and fractional anisotropy (FA) histograms metrics of the normal-appearing tissues of the brain and cervical cord were assessed. Thirty subjects had RLS; they showed a higher Expanded Disability Status Scale score than patients without. No difference between the two groups was found in whole brain, cerebellar and brainstem T(2)-LLs; MD and FA histograms derived metrics of the normal appearing brain tissues; basal ganglia MD; number of cervical cord lesions and cord MD histograms derived metrics. Cervical cord average FA was significantly reduced in MS patients with RLS compared to those without. RLS symptoms are very common in MS. This form of RLS should be considered as symptomatic. Higher disability and cervical cord damage represent a significant risk factor for RLS in MS patients.