Successful treatment of drug addiction is hampered by high relapse rates during periods of abstinence. Neuroadaptation in the medial prefrontal cortex (mPFC) is thought to have a crucial role in vulnerability to relapse to drug seeking, but the molecular and cellular mechanisms remain largely unknown. To identify protein changes that contribute to relapse susceptibility, we investigated synaptic membrane fractions from the mPFC of rats that underwent 21 days of forced abstinence following heroin self-administration. Quantitative proteomics revealed that long-term abstinence from heroin self-administration was associated with reduced levels of extracellular matrix (ECM) proteins. After extinction of heroin self-administration, downregulation of ECM proteins was also present in the mPFC, as well as nucleus accumbens (NAc), and these adaptations were partially restored following cue-induced reinstatement of heroin seeking. In the mPFC, these ECM proteins are condensed in the perineuronal nets that exclusively surround GABAergic interneurons, indicating that ECM adaptation might alter the activity of GABAergic interneurons. In support of this, we observed an increase in the inhibitory GABAergic synaptic inputs received by the mPFC pyramidal cells after the re-exposure to heroin-conditioned cues. Recovering levels of ECM constituents by metalloproteinase inhibitor treatment (FN-439; i.c.v.) prior to a reinstatement test attenuated subsequent heroin seeking, suggesting that the reduced synaptic ECM levels during heroin abstinence enhanced sensitivity to respond to heroin-conditioned cues. We provide evidence for a novel neuroadaptive mechanism, in which heroin self-administration-induced adaptation of the ECM increased relapse vulnerability, potentially by augmenting the responsivity of mPFC GABAergic interneurons to heroin-associated stimuli.