Relapse of previously extinguished fear presents a significant, pervasive obstacle to the successful long-term treatment of anxiety and trauma-related disorders. Thus, identification of a novel means to enhance fear extinction to stand the passage of time and generalize across contexts is of the utmost importance. Acute bouts of exercise can be used as inexpensive, noninvasive treatment strategies to reduce anxiety, and have been shown to enhance memory for extinction when performed in close temporal proximity to the extinction session. However, it is unclear whether acute exercise can be used to prevent relapse of fear, and the neural mechanisms underlying this potential effect are unknown. The current study therefore examined whether acute exercise during extinction of auditory fear can protect against the later relapse of fear. Male, F344 rats lacking an extended history of wheel running were conditioned to fear a tone CS and subsequently extinguished within either a freely mobile running wheel, a locked wheel, or a control context lacking a wheel. Rats exposed to fear extinction within a freely mobile wheel ran during fear extinction, and demonstrated reduced fear as well as attenuated corticosterone levels during re-exposure to the extinguished CS during the relapse test in a novel context 1 week later. Examination of cfos mRNA patterns elicited by re-exposure to the extinguished CS during the relapse test revealed that acute exercise during extinction decreased activation of brain circuits classically involved in driving fear expression and interestingly, increased activity within neurons of the direct striatal pathway involved in reward signaling. These data suggest that exercise during extinction reduces relapse through a mechanism involving the direct pathway of the striatum. It is suggested that a positive affective state could become associated with the CS during exercise during extinction, thus resulting in a relapse-resistant extinction memory.