Previous studies indicated that patients with isolated rapid eye movement (REM) sleep behaviour disorder (iRBD) exhibit alterations in spectral electroencephalographic (EEG), spindle, and slow-wave features. As it is currently unknown how these EEG features evolve over time, this study aimed to evaluate their temporal progression in patients with iRBD in comparison to controls. We included 23 patients with iRBD and 23 controls. Two polysomnographies (baseline and follow-up) were recorded with a mean (standard deviation) interval of 4.0 (2.5) years and were automatically analysed for sleep stages, spectral bandpower, spindles, and slow waves. We used linear models to evaluate differences at each time point, and linear mixed-effects models to analyse differences in temporal progression between the groups. At baseline, patients with iRBD presented EEG slowing both in REM (expressed as significantly reduced α-bandpower and increased δ-bandpower in frontal channels) and in non-REM (NREM) sleep (significantly increased slow-to-fast ratio in central channels). These differences vanished at follow-up. In both REM and NREM sleep, γ-bandpower was increased at follow-up in patients with iRBD, resulting in significantly different temporal progression between groups (in occipital channels during REM sleep and frontal channels during NREM sleep). Relative power of sleep spindles was significantly higher at baseline in patients with iRBD in frontal channels, but we observed a significant reduction over time in central channels. Finally, slow waves were significantly shorter in patients with iRBD at both time-points. Our results underscore the need of considering longitudinal data when analysing sleep EEG features in patients with iRBD. The observed temporal changes as markers of progression of neurodegeneration require further investigations.