The sleep electroencephalogram (EEG) spectrum is unique to an individual and stable across multiple baseline recordings. The aim of this study was to examine whether the sleep EEG spectrum exhibits the same stable characteristics after acute total sleep deprivation. Polysomnography (PSG) was recorded in 20 healthy adults across consecutive sleep periods. Three nights of baseline sleep [12 h time in bed (TIB)] following 12 h of wakefulness were interleaved with three nights of recovery sleep (12 h TIB) following 36 h of sustained wakefulness. Spectral analysis of the non-rapid eye movement (NREM) sleep EEG (C3LM derivation) was used to calculate power in 0.25 Hz frequency bins between 0.75 and 16.0 Hz. Intraclass correlation coefficients (ICCs) were calculated to assess stable individual differences for baseline and recovery night spectra separately and combined. ICCs were high across all frequencies for baseline and recovery and for baseline and recovery combined. These results show that the spectrum of the NREM sleep EEG is substantially different among individuals, highly stable within individuals and robust to an experimental challenge (i.e. sleep deprivation) known to have considerable impact on the NREM sleep EEG. These findings indicate that the NREM sleep EEG represents a trait.