The hypothesized role of rapid eye movement (REM) sleep, which is rich in dreams, in the formation of new associations, has remained anecdotal. We examined the role of REM on creative problem solving, with the Remote Associates Test (RAT). Using a nap paradigm, we manipulated various conditions of prior exposure to elements of a creative problem. Compared with quiet rest and non-REM sleep, REM enhanced the formation of associative networks and the integration of unassociated information. Furthermore, these REM sleep benefits were not the result of an improved memory for the primed items. This study shows that compared with quiet rest and non-REM sleep, REM enhances the integration of unassociated information for creative problem solving, a process, we hypothesize, that is facilitated by cholinergic and noradrenergic neuromodulation during REM sleep.The night before Easter Sunday of that year I awoke, turned on the light, and jotted down a few notes on a tiny slip of paper. Then I fell asleep again. It occurred to me at 6 o'clock in the morning that during the night I had written down something most important, but I was unable to decipher the scrawl. The next night, at 3 o'clock, the idea returned. It was the design of an experiment to determine whether or not the hypothesis of chemical transmission that I had uttered 17 years ago was correct. I got up immediately, went to the laboratory, and performed a single experiment on a frog's heart according to the nocturnal design.Otto Loewi, 1938 German, Nobel laureate for his work on the chemical transmission of nerve impulses.