Although abundant genetic and biochemical evidence strongly links Clusterin (CLU) to Alzheimer disease (AD) pathogenesis, the receptor for CLU within the adult brain is currently unknown. Using unbiased approaches, we identified Plexin A4 (PLXNA4) as a novel, high-affinity receptor for CLU in the adult brain. PLXNA4 protein expression was high in brain with much lower levels in peripheral organs. CLU protein levels were significantly elevated in the cerebrospinal fluid (CSF) of Plxna4-/- mice and, in humans, CSF levels of CLU were also associated with PLXNA4 genotype. Human AD brains had significantly increased the levels of CLU protein but decreased levels of PLXNA4 by ∼50%. To determine whether PLXNA4 levels influenced cognition, we analyzed the behaviour of Plxna4+/+, Plxna4+/-, and Plxna4-/- mice. In comparison to WT controls, both Plxna4+/- and Plxna4-/- mice were hyperactive in the open field assay while Plxna4-/- mice displayed a hyper-exploratory (low-anxiety phenotype) in the elevated plus maze. Importantly, both Plxna4+/- and Plxna4-/- mice displayed prominent deficits in learning and memory in the contextual fear-conditioning paradigm. Thus, even a 50% reduction in the level of PLXNA4 is sufficient to cause memory impairments, raising the possibility that memory problems seen in AD patients could be due to reductions in the level of PLXNA4. Both CLU and PLXNA4 have been genetically associated with AD risk and our data thus provide a direct relationship between two AD risk genes. Our data suggest that increasing the levels of PLXNA4 or targeting CLU-PLXNA4 interactions may have therapeutic value in AD.