Sleep supports memory consolidation, but can it also facilitate memory reorganization? This study reveals that N2 sleep, but not N1 sleep during a nap, increases the likelihood of having an ‘aha’ moment about a previous decision-making task, and that spectral slopes of EEG power spectra predict future insights.