Objective: To evaluate the neural basis of subjective fatigue in subjects with multiple sclerosis (MS) using a connectionist framework. Methods: Seventy seven subjects with relapsing–remitting MS were recruited in the study and underwent subjective fatigue evaluations and a diffusion MRI scan. Firstly, local white matter Fractional Anisotropy values were correlated with subjective fatigue scores using a voxel-wise approach. The long-range loss of connectivity due to structural damage in the white matter voxels thus associated with subjective fatigue was then assessed using the Network Modification (NeMo) package. Results: A voxel-wise regression analysis with fatigue scores revealed a significant association between structural damage and fatigue levels in two discrete white matter clusters, both included in the left cingulate bundle. The connectivity analysis revealed that damage in these clusters was associated with loss of structural connectivity in the anterior and medial cingulate cortices, dorsolateral prefrontal areas and in the left caudate. Discussion: Our data point to the cingulum bundle and its projections as the key network involved in subjective fatigue perception in MS. More generally, these results suggest the potential of the connectionist framework to generate coherent models of the neural basis of complex symptomatology in MS.