With increasing life expectancy and active aging, it becomes crucial to investigate methods which could compensate for generally detected cognitive aging processes. A promising candidate is adaptive cognitive training, during which task difficulty is adjusted to the participants’ performance level to enhance the training and potential transfer effects. Measuring intrinsic brain activity is suitable for detecting possible distributed training-effects since resting-state dynamics are linked to the brain’s functional flexibility and the effectiveness of different cognitive processes. Therefore, we investigated if adaptive task-switching training could modulate resting-state neural dynamics in younger (18–25 years) and older (60–75 years) adults (79 people altogether). We examined spectral power density on resting-state EEG data for measuring oscillatory activity, and multiscale entropy for detecting intrinsic neural complexity. Decreased coarse timescale entropy and lower frequency band power as well as increased fine timescale entropy and higher frequency band power revealed a shift from more global to local information processing with aging before training. However, cognitive training modulated these age-group differences, as coarse timescale entropy and lower frequency band power increased from pre- to post-training in the old-training group. Overall, our results suggest that cognitive training can modulate neural dynamics even when measured outside of the trained task.