Ischemic tolerance is an endogenous neuroprotective mechanism in brain and other organs, whereby prior exposure to brief ischemia produces resilience to subsequent normally injurious ischemia. Although many molecular mechanisms mediate delayed (gene-mediated) ischemic tolerance, the mechanisms underlying rapid (protein synthesis-independent) ischemic tolerance are relatively unknown. Here we describe a novel mechanism for the induction of rapid ischemic tolerance mediated by the ubiquitin-proteasome system. Rapid ischemic tolerance is blocked by multiple proteasome inhibitors [carbobenzoxy-L-leucyl-L-leucyl-L-leucinal (MG132), MG115 (carbobenzoxy-L-leucyl-L-leucyl-L-norvalinal), and clasto-lactacystin-beta-lactone]. A proteomics strategy was used to identify ubiquitinated proteins after preconditioning ischemia. We focused our studies on two actin-binding proteins of the postsynaptic density that were ubiquitinated after rapid preconditioning: myristoylated, alanine-rich C-kinase substrate (MARCKS) and fascin. Immunoblots confirm the degradation of MARCKS and fascin after preconditioning ischemia. The loss of actin-binding proteins promoted actin reorganization in the postsynaptic density and transient retraction of dendritic spines. This rapid and reversible synaptic remodeling reduced NMDA-mediated electrophysiological responses and renders the cells refractory to NMDA receptor-mediated toxicity. The dendritic spine retraction and NMDA neuroprotection after preconditioning ischemia are blocked by actin stabilization with jasplakinolide, as well as proteasome inhibition with MG132. Together these data suggest that rapid tolerance results from changes to the postsynaptic density mediated by the ubiquitin-proteasome system, rendering neurons resistant to excitotoxicity.