In a reconsolidation paradigm, memories were reactivated 24 h after learning. A 40-min sleep period following reactivation rapidly re-stabilized the memories. Without prior reactivation this sleep effect was considerably weaker. The 40-min sleep period was also not sufficient to improve initial consolidation. This may indicate a rapidly acting beneficial effect of sleep on reconsolidation.