The neuronal circuitry underlying stress- and drug-induced reinstatement of cocaine-seeking has been relatively well characterized; however, less is known regarding the long-term molecular changes following cocaine administration that may promote future reinstatement. The transcription factor cAMP response element-binding protein (CREB) is necessary for stress- but not cocaine-induced reinstatement of conditioned reward, suggesting that different molecular mechanisms may underlie these two types of reinstatement. To explore the relationship between this transcription factor and reinstatement, we utilized the place-conditioning paradigm to examine alterations in gene expression in the amygdala, a neural substrate critically involved in stress-induced reinstatement, following the development of cocaine reward and subsequent extinction. Our findings demonstrate that the amygdala transcriptome was altered by CREB deficiency more than by previous cocaine experience, with an over-representation of genes involved in the immune response. However, a subset of genes involved in stress and immune response demonstrated a drug×genotype interaction, indicating that cocaine produces different long-term alterations in gene expression depending on the presence or absence of CREB. This profile of gene expression in the context of addiction enhances our understanding of the long-term molecular changes that occur throughout the addiction cycle and identifies novel genes and pathways that might lead to the creation of better therapeutic agents.