A minority of individuals experiencing traumatic events develop anxiety disorders. The reason for the lack of correspondence between the prevalence of exposure to psychological trauma and the development of anxiety is unknown. Extracellular proteolysis contributes to fear-associated responses by facilitating neuronal plasticity at the neuron-matrix interface. Here we show in mice that the serine protease neuropsin is critical for stress-related plasticity in the amygdala by regulating the dynamics of the EphB2-NMDA-receptor interaction, the expression of Fkbp5 and anxiety-like behaviour. Stress results in neuropsin-dependent cleavage of EphB2 in the amygdala causing dissociation of EphB2 from the NR1 subunit of the NMDA receptor and promoting membrane turnover of EphB2 receptors. Dynamic EphB2-NR1 interaction enhances NMDA receptor current, induces Fkbp5 gene expression and enhances behavioural signatures of anxiety. On stress, neuropsin-deficient mice do not show EphB2 cleavage and its dissociation from NR1 resulting in a static EphB2-NR1 interaction, attenuated induction of the Fkbp5 gene and low anxiety. The behavioural response to stress can be restored by intra-amygdala injection of neuropsin into neuropsin-deficient mice and disrupted by the injection of either anti-EphB2 antibodies or silencing the Fkbp5 gene in the amygdala of wild-type mice. Our findings establish a novel neuronal pathway linking stress-induced proteolysis of EphB2 in the amygdala to anxiety.