Amyotrophic lateral sclerosis (ALS) is a fatal neurodegenerative disease, characterized by progressive loss of motor function. While the pathogenesis of ALS remains largely unknown, imaging studies of the brain should lead to more insight into structural and functional disease effects on the brain network, which may provide valuable information on the underlying disease process. This study investigates the correlation between changes in structural connectivity (SC) and functional connectivity (FC) of the brain network in ALS. Structural reconstructions of the brain network, derived from diffusion weighted imaging (DWI), were obtained from 64 patients and 27 healthy controls. Functional interactions between brain regions were derived from resting-state fMRI. Our results show that (i) the most structurally affected connections considerably overlap with the most functionally impaired connections, (ii) direct connections of the motor cortex are both structurally and functionally more affected than connections at greater topological distance from the motor cortex, and (iii) there is a strong positive correlation between changes in SC and FC averaged per brain region (r=0.44, P<0.0001). Our findings indicate that structural and functional network degeneration in ALS is coupled, suggesting the pathogenic process affects both SC and FC of the brain, with the most prominent effects in SC.