According to the active systems consolidation theory, memories undergo reactivation during sleep that can give rise to qualitative changes of the representations. These changes may generate new knowledge such as gaining insight into solutions for problem solving. targeted memory reactivation (TMR) uses learning-associated cues, such as sounds or odors, which have been shown to improve memory consolidation when re-applied during sleep. Here we tested whether TMR during slow wave sleep (SWS) and/or rapid eye movement (REM) sleep increases problem solving. Young healthy volunteers participated in one of two experiments. Experiment 1 tested the effect of natural sleep on problem solving. Subjects were trained in a video game-based problem solving task until being presented with a non-solved challenge. Followed by a ~10-h incubation interval filled with nocturnal sleep or daytime wakefulness, subjects were tested on the problem solving challenge again. Experiment 2 tested the effect of TMR on problem solving, with subjects receiving auditory TMR either during SWS (SWSstim), REM sleep (REMstim), or wakefulness (Wakestim). In Experiment 1, sleep improved problem solving, with 62% of subjects from the Sleep group solving the problem compared to 24% of the Wake group. Subjects with higher amounts of SWS in the Sleep group had a higher chance to solve the problem. In Experiment 2, TMR did not change the sleep effect on problem solving: 56 and 58% of subjects from the SWSstim and REMstim groups solved the problem compared to 57% from the Wakestim group. These findings indicate that sleep, and particularly SWS, facilitates problem solving, whereas this effect is not further increased by TMR.