The cadherin/β-catenin adhesion complex is a key mediator of the bidirectional changes in synapse strength which are believed to underlie complex learning and memory. In the present study, we demonstrate that stabilization of β-catenin in the hippocampus of adult mice results in significant impairments in cognitive flexibility and spatial reversal learning, including impaired extinction during the reversal phase of the Morris water maze and deficits in a delayed nonmatch to place T-maze task. In accordance with these deficits, β-catenin stabilization was found to abolish long-term depression by stabilizing cadherin at the synaptic membrane and impairing AMPA receptor endocytosis, while leaving basal synaptic transmission and long-term potentiation unaffected. These results demonstrate that the β-catenin/cadherin adhesion complex plays an important role in learning and memory and that aberrant increases in synaptic adhesion can have deleterious effects on cognitive function.