The transcription factor cAMP-response element-binding protein (CREB) is involved in neuronal plasticity. Phosphorylation activates CREB and an increased level of phosphorylated CREB is regarded as an indicator of CREB-dependent transcriptional activation. In honeybees ("Apis mellifera") we recently demonstrated a particular high abundance of the phosphorylated honeybee CREB homolog (pAmCREB) in the central brain and in a subpopulation of mushroom body neurons. We hypothesize that these high pAmCREB levels are related to learning and memory formation. Here, we tested this hypothesis by analyzing brain pAmCREB levels in classically conditioned bees and bees experiencing unpaired presentations of conditioned stimulus (CS) and unconditioned stimulus (US). We demonstrate that both behavioral protocols display differences in memory formation but do not alter the level of pAmCREB in bee brains directly after training. Nevertheless, we report that bees responding to the CS during unpaired stimulus presentations exhibit higher levels of pAmCREB than nonresponding bees. In addition, Trichostatin A, a histone deacetylase inhibitor that is thought to enhance histone acetylation by CREB-binding protein, increases the bees' CS responsiveness. We conclude that pAmCREB is involved in gating a bee's behavioral response driven by an external stimulus.