Abstract Long-term facilitation in Aplysia and other forms of long-term memory in invertebrates and vertebrates require the gene expression cascade induced by cAMP-responsive element binding protein (CREB). Normally, gene expression by CREB is inhibited by repressors. The molecular mechanisms by which the repression is relieved are not understood. Our results show that Aplysia CREB repressor is a substrate for degradation by the ubiquitin-proteasome pathway. Treatment with the facilitatory neurotransmitter 5-hydroxy tryptamine (5-HT) leads to CREB repressor degradation in vivo and the degradation can be blocked by a specific proteasome inhibitor. Our biochemical studies show that attachment of ubiquitin molecules marks the CREB repressor for degradation by the proteasome. Protein kinase C (PKC) stimulates ubiquitination and degradation of the CREB repressor. Our results suggest that proteolytic removal of the CREB repressor is a potential mechanism for controlling gene expression by CREB. Without stimulation, gene expression is suppressed by the CREB repressor. Upon stimulation with 5-HT, PKC is activated, causing enhancement in ubiquitination and degradation of the CREB repressor. Thus, regulation of proteolysis of the CREB repressor by PKC might be critical in determining whether or not CREB-mediated gene expression goes forward during induction of long-term facilitation.