Cognitive decline is one of the greatest health threats of old age and the maintenance of optimal brain function across a lifespan remains a big challenge. The hippocampus is considered particularly vulnerable but there is cross-species consensus that its functional integrity benefits from the early and continuous exercise of demanding physical, social and mental activities, also referred to as environmental enrichment (EE). Here, we investigated the extent to which late-onset EE can improve the already-impaired cognitive abilities of lifelong deprived C57BL/6 mice and how it affects gene expression in the hippocampus. To this end, 5- and 24-month-old mice housed in standard cages (5mSC and 24mSC) and 24-month-old mice exposed to EE in the last 2 months of their life (24mEE) were subjected to a Barnes maze task followed by next-generation RNA sequencing of the hippocampal tissue. Our analyses showed that late-onset EE was able to restore deficits in spatial learning and short-term memory in 24-month-old mice. These positive cognitive effects were reflected by specific changes in the hippocampal transcriptome, where late-onset EE affected transcription much more than age (24mSC vs. 24mEE: 1311 DEGs, 24mSC vs. 5mSC: 860 DEGs). Remarkably, a small intersection of 72 age-related DEGs was counter-regulated by late-onset EE. Of these, Bcl3, Cttnbp2, Diexf, Esr2, Grb10, Il4ra, Inhba, Rras2, Rps6ka1 and Socs3 appear to be particularly relevant as key regulators involved in dendritic spine plasticity and in age-relevant molecular signaling cascades mediating senescence, insulin resistance, apoptosis and tissue regeneration. In summary, our observations suggest that the brains of aged mice in standard cage housing preserve a considerable degree of plasticity. Switching them to EE proved to be a promising and non-pharmacological intervention against cognitive decline.