DNA "zip codes" in the promoters of yeast genes confer interaction with the NPC and localization at the nuclear periphery upon activation. Some of these genes exhibit transcriptional memory: after being repressed, they remain at the nuclear periphery for several generations, primed for reactivation. Transcriptional memory requires the histone variant H2A.Z. We find that targeting of active INO1 and recently repressed INO1 to the nuclear periphery is controlled by two distinct and independent mechanisms involving different zip codes and different interactions with the NPC. An 11 base pair memory recruitment sequence (MRS) in the INO1 promoter controls both peripheral targeting and H2A.Z incorporation after repression. In cells lacking either the MRS or the NPC protein Nup100, INO1 transcriptional memory is lost, leading to nucleoplasmic localization after repression and slower reactivation of the gene. Thus, interaction of recently repressed INO1 with the NPC alters its chromatin structure and rate of reactivation.