In the healthy adult brain synapses are continuously remodelled through a process of elimination and formation known as structural plasticity(1). Reduction in synapse number is a consistent early feature of neurodegenerative diseases(2,3), suggesting deficient compensatory mechanisms. Although much is known about toxic processes leading to synaptic dysfunction and loss in these disorders(2,3), how synaptic regeneration is affected is unknown. In hibernating mammals, cooling induces loss of synaptic contacts, which are reformed on rewarming, a form of structural plasticity(4,5). We have found that similar changes occur in artificially cooled laboratory rodents. Cooling and hibernation also induce a number of cold-shock proteins in the brain, including the RNA binding protein, RBM3 (ref. 6). The relationship of such proteins to structural plasticity is unknown. Here we show that synapse regeneration is impaired in mouse models of neurodegenerative disease, in association with the failure to induce RBM3. In both prion-infected and 5XFAD (Alzheimer-type) mice(7), the capacity to regenerate synapses after cooling declined in parallel with the loss of induction of RBM3. Enhanced expression of RBM3 in the hippocampus prevented this deficit and restored the capacity for synapse reassembly after cooling. RBM3 overexpression, achieved either by boosting endogenous levels through hypothermia before the loss of the RBM3 response or by lentiviral delivery, resulted in sustained synaptic protection in 5XFAD mice and throughout the course of prion disease, preventing behavioural deficits and neuronal loss and significantly prolonging survival. In contrast, knockdown of RBM3 exacerbated synapse loss in both models and accelerated disease and prevented the neuroprotective effects of cooling. Thus, deficient synapse regeneration, mediated at least in part by failure of the RBM3 stress response, contributes to synapse loss throughout the course of neurodegenerative disease. The data support enhancing cold-shock pathways as potential protective therapies in neurodegenerative disorders.