Synaptic plasticity -- the modulation of synaptic strength between a presynaptic terminal and a postsynaptic dendrite -- is thought to be a mechanism that underlies learning and memory. It has become increasingly clear that regulated protein synthesis is an important mechanism used to regulate the protein content of synapses that results in changes in synaptic strength. Recent experiments have highlighted a role for the opposing process, that is, regulated protein degradation via the ubiquitin-proteasome system, in synaptic plasticity. These recent findings raise exciting questions as to how proteasomal activity can regulate synapses over different temporal and spatial scales.