A previous exposure to a non-harmful ischemic insult (preconditioning) protects the brain against subsequent harmful ischemia (ischemic tolerance). In contrast to delayed gene-mediated ischemic tolerance, little is known about the molecular mechanisms that regulate rapid ischemic tolerance, which occurs within 1 h following preconditioning. Here we have investigated the degradation of the pro-apoptotic Bcl-2 family member Bim as a mechanism of rapid ischemic tolerance. Bim protein levels were reduced 1 h following preconditioning and occurred concurrent with an increase in Bim ubiquitination. Ubiquitinated proteins are degraded by the proteasome, and inhibition of the proteasome with MG132 (a proteasome inhibitor) prevented Bim degradation and blocked rapid ischemic tolerance. Inhibition of p42/p44 mitogen-activated protein kinase activation by U0126 reduced Bim ubiquitination and Bim degradation and blocked rapid ischemic tolerance. Finally, inhibition of Bim expression using antisense oligonucleotides also reduced cell death following ischemic challenge. Our results suggest that following preconditioning ischemia, Bim is rapidly degraded by the ubiquitin-proteasome system, resulting in rapid ischemic tolerance. This suggests that the rapid degradation of cell death-promoting proteins by the ubiquitin-proteasome pathway may represent a novel therapeutic strategy to reduce cell damage following neuropathological insults, e.g. stroke.