Previous research has suggested that false memories can prime performance on related implicit and explicit memory tasks. The present research examined whether false memories can also be used to prime higher order cognitive processes, namely, insight-based problem solving. Participants were asked to solve a number of compound remote associate task (CRAT) problems, half of which had been primed by the presentation of Deese/Roediger-McDermott (DRM) lists whose critical lure was also the solution to the problem. The results showed that when the critical lure: (a) "was" falsely recalled, CRAT problems were solved more often and significantly faster than problems that were not primed by a DRM list and (b) "was not" falsely recalled, CRAT problem solution rates and times were no different than when there was no DRM priming. A second experiment demonstrated that these outcomes were not a simple artifact of the inclusion of a recall test prior to the problem solving task. The implications of these results are discussed with regard to the previous literature on priming and the adaptive function of false memories.