Memories are classified as consolidated (stable) or labile according to whether they withstand amnestic treatment, or not. In contrast to the general prevalence of this classification, its neuronal and molecular basis is poorly understood. Here, we focused on consolidated and labile memories induced after a single cycle training in the Drosophila aversive olfactory conditioning paradigm and we used mutants to define the impact of cAMP signals. At the biochemical level we report that cAMP signals misrelated in either rutabaga (rut) or dunce (dnc) mutants separate between consolidated anesthesia-resistant memory (ARM) and labile anesthesia-sensitive memory (ASM). Those functionally distinct cAMP signals act within different neuronal populations: while rut-dependent cAMP signals act within Kenyon cells (KCs) of the mushroom bodies to support ASM, dnc-sensitive cAMP signals support ARM within antennal lobe local neurons (LNs) and KCs. Collectively, different key positions along the olfactory circuitry seem to get modified during storage of ARM or ASM independently. A precise separation between those functionally distinct cAMP signals seems mandatory to allocate how they support appropriate memories.