The factors that determine brain aging remain a mystery. Do brain aging and memory loss reflect processes occurring only within the brain? Here, we present a novel view, linking aging of adaptive immunity to brain senescence and specifically to spatial memory deterioration. Inborn immune deficiency, in addition to sudden imposition of immune malfunction in young animals, results in cognitive impairment. As a corollary, immune restoration at adulthood or in the elderly results in a reversal of memory loss. These results, together with the known deterioration of adaptive immunity in the elderly, suggest that memory loss does not solely reflect chronological age; rather, it is an outcome of the gap between an increasing demand for maintenance (age-related risk-factor accumulation) and the reduced ability of the immune system to meet these needs.