Amyotrophic lateral sclerosis (ALS) is characterised primarily by motor system degeneration, with clinical evidence of cognitive and behavioural change in up to 50% of cases. We have shown previously that resting-state EEG captures dysfunction in motor and cognitive networks in ALS. However, the longitudinal development of these dysfunctional patterns, especially in networks linked with cognitive-behavioural functions, remains unclear. Longitudinal studies on non-motor changes in ALS are essential to further develop our understanding of disease progression, improve care and enhance the evaluation of new treatments. To address this gap, we examined 124 ALS individuals with 128-channel resting-state EEG recordings, categorised by cognitive impairment (ALSci, n = 25), behavioural impairment (ALSbi, n = 58), or non-impaired (ALSncbi, n = 53), with 12 participants meeting the criteria for both ALSci and ALSbi. Using linear mixed-effects models, we characterised the general and phenotype-specific longitudinal changes in brain network, and their association with cognitive performance, behaviour changes, fine motor symptoms, and survival. Our findings revealed a significant decline in \\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\:\ heta\\:$$\\end{document}-band spectral power over time in the temporal region along with increased \\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\:{\\gamma\\:}_{l}$$\\end{document}-band power in the fronto-temporal region in the ALS group. ALSncbi participants showed widespread β-band synchrony decrease, while ALSci participants exhibited increased co-modulation correlated with verbal fluency decline. Longitudinal network-level changes were specific of ALS subgroups and correlated with motor, cognitive, and behavioural decline, as well as with survival. Spectral EEG measures can longitudinally track abnormal network patterns, serving as a candidate stratification tool for clinical trials and personalised treatments in ALS.