Circadian rhythms govern many aspects of physiology and behavior including cognitive processes. Components of neural circuits involved in learning and memory, e.g., the amygdala and the hippocampus, exhibit circadian rhythms in gene expression and signaling pathways. The functional significance of these rhythms is still not understood. In the present study, we sought to determine the impact of transiently disrupting the circadian system by shifting the light/dark (LD) cycle. Such "jet lag" treatments alter daily rhythms of gene expression that underlie circadian oscillations as well as disrupt the synchrony between the multiple oscillators found within the body. We subjected adult male C57Bl/6 mice to a contextual fear conditioning protocol either before or after acute phase shifts of the LD cycle. As part of this study, we examined the impact of phase advances and phase delays, and the effects of different magnitudes of phase shifts. Under all conditions tested, we found that recall of fear conditioned behavior was specifically affected by the jet lag. We found that phase shifts potentiated the stress-evoked corticosterone response without altering baseline levels of this hormone. The jet lag treatment did not result in overall sleep deprivation, but altered the temporal distribution of sleep. Finally, we found that prior experience of jet lag helps to compensate for the reduced recall due to acute phase shifts. Acute changes to the LD cycle affect the recall of fear-conditioned behavior. This suggests that a synchronized circadian system may be broadly important for normal cognition and that the consolidation of memories may be particularly sensitive to disruptions of circadian timing.