The age-dependence of temporal interrelations between distinct frequency bands of sleep EEG was investigated in a group of 59 healthy young and middle-aged males via cross correlation analysis. Based on global evaluation throughout the entire night, a highly significant decline of the delta/theta correlation with increasing age was found. A separate analysis for non-rapid eye movement (NREM) and rapid eye movement (REM) sleep revealed different changes with aging. During NREM sleep, the correlation between the delta and theta frequency bands decreased with increasing age. In contrast, during REM sleep, a stronger correlation became obvious between the theta, alpha, and beta frequency bands with increasing age, whereas the lower frequency components were not affected. These findings indicate that aging processes seem to interact with sleep EEG rhythms in a complex manner, where most conspicuous is a disintegration of the activities in the lower frequency range, both concerning the successive sleep cycles across the night and the micro-structure of NREM sleep.