Growth of new dendritic spines contributes to experience-dependent circuit plasticity in the cerebral cortex. Yet the signaling mechanisms leading to new spine outgrowth remain poorly defined. Increasing evidence supports that the proteasome is an important mediator of activity-dependent neuronal signaling. We therefore tested the role of the proteasome in activity-dependent spinogenesis. Using pharmacological manipulations, glutamate uncaging, and two-photon imaging of GFP-transfected hippocampal pyramidal neurons, we demonstrate that acute inhibition of the proteasome blocks activity-induced spine outgrowth. Remarkably, mutation of serine 120 to alanine of the Rpt6 proteasomal subunit in individual neurons was sufficient to block activity-induced spine outgrowth. Signaling through NMDA receptors and CaMKII, but not PKA, is required to facilitate spine outgrowth. Moreover, abrogating CaMKII binding to the NMDA receptor abolished activity-induced spinogenesis. Our data support a model in which neural activity facilitates spine outgrowth via an NMDA receptor- and CaMKII-dependent increase in local proteasomal degradation.