The striatum has a well documented role in procedural learning and memory. However, the synaptic and molecular mechanisms of acquisition and storage of this form of memory remain poorly understood. We examined procedural memory and plasticity in transgenic mice reversibly expressing a dominant-negative cAMP response element-binding protein (CREB) mutant in the dorsal striatum. In these transgenic mice, corticostriatal long-term potentiation and depression are abolished, indicating that CREB function is essential for bidirectional long-term synaptic plasticity in this structure. Importantly, CREB-deficient animals show reversible alterations in several forms of striatum-dependent memory, including footshock avoidance learning and "response" learning in the cross maze. These findings implicate transcriptional regulation by CREB family transcription factors in striatum-dependent information processing and provide the first clear correlation between procedural learning and memory and synaptic plasticity at the corticostriatal synapse.