We studied 31 patients with relapsing-remitting (RR) multiple sclerosis (MS) in which we performed an urodynamic study, the pudendal cortical evoked potentials, the tibial cortical evoked potentials and the cranial and cervical spinal cord magnetic resonance imaging (MRI). We calculated the T(1) and T(2) lesion load (LL) and brain parenchymal fraction (BPF) of whole brain, frontal lobes, pons and cervical spinal cord. We also estimated the cross-sectional area at C(2) level. Spearman's rank correlation analysis showed a relationship between symptoms of sexual dysfunction and age (r=0.73, p<0.0001), cognitive performances (r=-0.63, p<0.0001), level of independence (r=-0.63, p<0.0001), disability (r=0.56, p<0.001), symptoms of anxiety (r=0.55, p<0.001) and depression (r=0.50, p<0.005), disease duration (r=0.42, p<0.02) and parenchymal atrophy in the pons (r=-0.38, p=0.031). Sexual dysfunction was not correlated with any other MRI measure, urodynamic patterns or cortical evoked potentials. In multiple regression analysis, sexual dysfunction was predicted only by T(1) lesion load of the pons. In conclusion, we confirmed previous correlations of sexual dysfunction with various clinical variables and demonstrated an association between sexual dysfunction and destructive lesions in the pons, as detected by MRI, in patients with relapsing-remitting multiple sclerosis.