The aim of the current study was to test the hypothesis that unconditioned and conditioned opioid withdrawal enhance memory consolidation through overlapping neural systems. The reported experiments focussed on noradrenaline (NA) and corticotrophin-releasing factor (CRF) because of their known involvement in both opioid withdrawal and memory consolidation. Male Sprague-Dawley rats were implanted with subcutaneous osmotic mini-pumps releasing 3.5 mg/kg/day heroin and received injections of 3 mg/kg naloxone (NLX) to precipitate withdrawal. NLX was preceded by 0.1–0.6 mg/kg lofexidine (LOF) (alpha-2 adrenergic agonist) or 10–20 mg/kg antalarmin (ANT) (CRF1 receptor antagonist), and all injections were administered immediately after (i.e., post-training method) the sample phase of the spontaneous object recognition memory task. The same procedure was repeated 7 days after removal of the mini-pumps. To establish conditioned withdrawal, heroin-exposed rats were confined for 2 h in a context (CS+) following injections of 3 mg/kg NLX and in another context (CS-) following vehicle injections. Seven days after removal of mini-pumps, the effects of immediate post-sample exposure to the CS+ (and CS-) preceded by 0.6 mg/kg LOF or 20 mg/kg ANT were assessed. It was found both LOF and ANT blocked the enhancement of object memory by post-sample NLX administration and by exposure to the CS+. These results suggest that pharmacological and psychological withdrawal impact memory storage by activating overlapping NA and CRF systems.