The medial prefrontal cortex (mPFC) is synaptically coupled to locus ceruleus (LC) located in the pontine tegmentum. The LC supplies norepinephrine (NE) to most of the central nervous system (CNS) via an elaborate efferent network. NE release in the cortex and various limbic structures regulates arousal, memory processes, adaptive behavior and cognitive control. The study investigated the role of the mPFC-LC circuit in the cognitive behavior of mice. The mPFC efferents were inhibited optogenetically at the level of dorso-rostral pons by virally delivered ArchT opsin. The mice were implanted bilaterally with optic fibers transmitting yellow light and tested for anxiety-like behavior on Elevated O-maze (EOM), for long-term memory with Novel Object Recognition test (NOR), for problem-solving ability with Puzzle test and for learning with Cued Fear Conditioning (FC). In addition, we used anterograde transsynaptic viral tracing to map a possible anatomical circuit allowing the mPFC to modulate the activity of LC neurons, which supply NE to the main limbic structures with a functional role in cognitive behavior. The application of yellow light did not affect the anxiety-like behavior of the mice but impaired their ability to recognize a novel object and solve a problem. Optogenetic inhibition of mPFC to LC, in either acquisition or recall phase of FC similarly decreased freezing. The viral tracing identified the following tripartite circuits: mPFC-LC-dentate gyrus of the hippocampus (DG), mPFC-LC-amygdala (Amy), and mPFC-LC-mPFC. Our results reveal essential long-range regulatory circuits from the mPFC to LC and from LC to the limbic system that serves to optimize cognitive performance.