Alterations in peripheral immune markers are observed in individuals with post-traumatic stress disorder (PTSD). PTSD is characterized in part by impaired extinction of fear memory for a traumatic experience. We hypothesized that fear memory extinction is regulated by immune signaling stimulated when fear memory is retrieved. The relationship between fear memory and the peripheral immune response was tested using auditory Pavlovian fear conditioning in mice. Memory for the association was quantified by the amount of conditioned freezing exhibited in response to the conditioned stimulus (CS), extinction and time-dependent changes in circulating inflammatory cytokines. Brief extinction training with 12 CS rapidly and acutely increased circulating levels of the cytokine interleukin-6 (IL-6), downstream IL-6 signaling, other IL-6 related pro-inflammatory cytokines. Transgenic manipulations or neutralizing antibodies that inhibit IL-6 activity did not affect conditioned freezing during the acquisition of fear conditioning or extinction but significantly reduced conditioned freezing 24 h after extinction training with 12 CS. Conversely, conditioned freezing after extinction training was unchanged by IL-6 inhibition when 40 CS were used during the extinction training session. In addition to effectively diminishing conditioned freezing, extinction training with 40 CS also diminished the subsequent IL-6 response to the CS. These data demonstrate that IL-6 released following fear memory retrieval contributes to the maintenance of that fear memory and that this effect is extinction dependent. These findings extend the current understanding for the role of the immune system in PTSD and suggest that IL-6 and other IL-6 related pro-inflammatory cytokines may contribute to the persistence of fear memory in PTSD where fear memory extinction is impaired.