The cAMP and ERK/MAP kinase (MAPK) signal transduction pathways are critical for hippocampus-dependent memory, a process that depends on CREB-mediated transcription. However, the extent of crosstalk between these pathways and the downstream CREB kinase activated during memory formation has not been elucidated. Here we report that PKA, MAPK, and MSK1, a CREB kinase, are coactivated in a subset of hippocampal CA1 pyramidal neurons following contextual fear conditioning. Activation of PKA, MAPK, MSK1, and CREB is absolutely dependent on Ca²⁺-stimulated adenylyl cyclase activity. We conclude that adenylyl cyclase activity supports the activation of MAPK, and that MSK1 is the major CREB kinase activated during training for contextual memory.