Recent research has revived interest in the possibility that previously consolidated memories need to reconsolidate when recalled to return to accessible long-term memory. Evidence suggests that both consolidation and reconsolidation of certain types of memory require protein synthesis, but whether similar molecular mechanisms are involved remains unclear. Here, we explore whether zif268, an activity-dependent inducible immediate early gene (IEG) required for consolidation of new memories, is also recruited for reconsolidation of recognition memory following reactivation. We show that when a consolidated memory for objects is recalled, zif268 mutant mice are impaired in further long-term but not short-term recognition memory. The impairment is specific to reactivation with the previously memorized objects in the relevant context, occurs in delayed recall, and does not recover over several days. These findings indicate that IEG-mediated transcriptional regulation in neurons is one common molecular mechanism for the storage of newly formed and reactivated recognition memories.