Cocaine-cue extinction training combined with brief interventions of environmental enrichment (EE) was shown previously to facilitate extinction and attenuate reacquisition of cocaine self-administration in rats. It is unknown whether or not the usefulness of this approach would be undermined if extinction training took place in a novel rather than familiar context. Drawing on previous studies involving pharmacological interventions, we hypothesized that the facilitative effects of EE for cocaine relapse prevention would be independent of the context used for extinction training. Rats trained to self-administer cocaine underwent cocaine-cue extinction training in either the familiar self-administration context or a novel context, with or without EE. Rats then were tested for reacquisition of cocaine self-administration in the familiar context. Target brain regions were lysed and probed for memory-related changes in receptors for glutamate and BDNF by western blotting. Contrary to our hypothesis, the facilitative effects of EE for cocaine relapse prevention were dependent on the context used for extinction training. While EE facilitated extinction regardless of context used, it inhibited cocaine relapse only after extinction training in the familiar context. EE was associated with increased GluA2 in nucleus accumbens, TrkB in dorsal hippocampus and activated TrkB in ventromedial prefrontal cortex. Of these, the changes in dorsal hippocampus and ventromedial prefrontal cortex mirrored outcomes of the cocaine relapse tests in that these changes were specific to rats receiving EE plus extinction training in the familiar context. These findings support a role for hippocampal-prefrontal BDNF-TrkB signaling in extinction-based relapse prevention strategies involving EE.