Notch is a cell surface receptor that is known to regulate developmental processes by establishing physical contact between neighboring cells. Many recent studies show that it also plays an important role in the formation of long-term memory (LTM) in adults, implying that memory formation requires regulation at the level of cell-cell contacts among brain cells. Neither the target of Notch activity in LTM formation nor the underlying mechanism of regulation is known. We report here results of our studies in adult Drosophila melanogaster showing that Notch regulates dCrebB-17A, the CREB protein. CREB is a transcriptional factor that is pivotal for intrinsic and synaptic plasticity involved in LTM formation. Notch in conjunction with PKC activity upregulates the level of a hyperphosphorylated form of CREB (hyper-PO4 CREB) and triggers its ultradian oscillation, both of which are linked to LTM formation. One of the sites that is phosphorylated in hyper-PO4 CREB is serine 231, which is the functional equivalent of mammalian CREB serine 133, the phosphorylation of which is an important regulator of CREB functions. Our data suggest the model that Notch and PKC activities generate a cyclical accumulation of cytoplasmic hyper-PO4 CREB that is a precursor for generating the nuclear CREB isoforms. Cyclical accumulation of CREB might be important for repetitive aspects of LTM formation, such as memory consolidation. Because Notch, PKC, and CREB have been implicated in many neurodegenerative diseases (e.g., Alzheimer's disease), our data might also shed some light on memory loss and dementia.