Rationale-Exercise shows promise as a treatment option for addiction, but in order to prevent relapse, it may need to be introduced early in the course of treatment. Objective-We propose that exercise, by upregulating dorsal medial prefrontal cortex (dmPFC)nucleus accumbens (NAc) transmission, offsets deficits in pathways targeting glutamate, BDNF, and dopamine during early abstinence, and in doing so, normalizes neuroadaptations that underlie relapse. Methods-We compared the effects of exercise (wheel-running, 2-hr/day) during early (days 1-7), late (days 8-14), and throughout abstinence (days 1-14) to sedentary conditions on cocaineseeking and gene expression in the dmPFC and NAc core of male rats tested following 24-hr/day extended-access cocaine (up to 96 infusions/day) or saline self-administration and protracted abstinence (15 days). Based on these data, we then used site-specific manipulation to determine whether dmPFC metabotropic glutamate receptor-5 (mGlu5) underlies the efficacy of exercise. Results-Exercise initiated during early, but not late abstinence, reduced cocaine-seeking; this effect was strongly associated with dmPFC Grm5 expression (gene encoding mGlu5), and modestly associated with dmPFC Grin1 and Bdnf-IV expression. Activation of mGlu5 in the dmPFC during early abstinence mimicked the efficacy of early-initiated exercise; however, inhibition of these receptors prior to the exercise sessions did not block its efficacy indicating that there may be redundancy in the mechanisms through which exercise reduces cocaine-seeking. Conclusion-These findings indicate that addiction treatments, including exercise, should be tailored for early versus late phases of abstinence since their effectiveness will vary over abstinence due to the dynamic nature of the underlying neuroadaptations.