To investigate rapid eye movement (REM) sleep regulation, eight healthy young men were deprived of REM sleep for three consecutive nights. In a three-night control sleep deprivation (CD) session 2 wk later, the subjects were repeatedly awakened from non-REM sleep in an attempt to match the awakenings during the REM sleep deprivation (RD) nights. During the RD nights the number of sleep interruptions required to prevent REM sleep increased within and across consecutive nights. REM sleep was reduced to 9.2% of baseline (CD nights: 80.7%) and rose to 140.1% in the first recovery night. RD gave rise to changes in the EEG power spectra of REM sleep. Power in the 8.25- to 11-Hz range was reduced in the first recovery night, an effect that gradually subsided but was still present in the third recovery night. The rising REM sleep propensity, as reflected by the increase of interventions within and across RD nights, and the moderate REM sleep rebound during recovery can be accounted for by a compensatory response that serves REM sleep homeostasis. The changes in the electroencephalogram power spectra, which were observed during enhanced REM sleep propensity, may be a sign of an altered quality of REM sleep.