Learning-set (LS) is a property of insight and hypothesis testing characterized by the ability to solve novel problems based on previous experiences with problem solving. However, the neural organization and mechanisms underlying LS remain unclear. To further characterize this process, positron emission tomography (PET) studies with [15O]H2O were performed to measure regional cerebral blood flow (rCBF) during the learning phase of the two-choice visual discrimination task under the LS paradigm in rhesus monkeys. When comparing studies before and after LS formation, the orbitofrontal and lateral prefrontal cortices were differentially activated, and functional connections between these structures and the striatum, which contributes to habit learning, were altered. We conclude that changes in the lateral prefrontal cortex during problem solving may contribute to the executive function of working memory and also inhibit control of a primitive learning system, thereby promoting LS formation.