A model was developed to examine dynamical properties of regulatory motifs correlated with different temporal domains of memory. The model represents short-, intermediate-, and long-term phases of protein kinase A (PKA) activation, which appear related to corresponding phases of facilitation of the Aplysia sensorimotor synapse. The model also represents phosphorylation of the transcription factor CREB1 by PKA and consequent induction of the immediate-early gene Aplysia ubiquitin hydrolase (Ap-uch), which is essential for long-term synaptic facilitation (LTF). Simulations suggest mechanisms responsible for differing profiles of synaptic facilitation following massed vs. spaced exposures to 5-HT, and suggest a novel regulatory motif (gated positive feedback) is important for LTF. Simulations suggest zero-order ultrasensitivity may underlie a requirement of a threshold number of exposures to 5-HT for LTF induction. The model makes predictions for the dynamics of PKA activation and Ap-uch induction when MAP kinase is activated, or when repression of Ap-uch is relieved by inhibiting the transcription factor CREB2. This model may therefore be useful for understanding processes underlying memory formation in Aplysia and other systems.