Glucocorticoids enhance memory consolidation of emotionally arousing events via largely unknown molecular mechanisms. This glucocorticoid effect on the consolidation process also requires central noradrenergic neurotransmission. The intracellular pathways of these two stress mediators converge on two transcription factors: the glucocorticoid receptor (GR) and phosphorylated cAMP response element-binding protein (pCREB). We therefore investigated, in male rats, whether glucocorticoid effects on memory are associated with genomic interactions between the GR and pCREB in the hippocampus. In a two-by-two design, object exploration training or no training was combined with post-training administration of a memory-enhancing dose of corticosterone or vehicle. Genomic effects were studied by chromatin immunoprecipitation followed by sequencing (ChIP-seq) of GR and pCREB 45 min after training and transcriptome analysis after 3 hr. Corticosterone administration induced differential GR DNA-binding and regulation of target genes within the hippocampus, largely independent of training. Training alone did not result in long-term memory nor did it affect GR or pCREB DNA-binding and gene expression. No strong evidence was found for an interaction between GR and pCREB. Combination of the GR DNA-binding and transcriptome data identified a set of novel, likely direct, GR target genes that are candidate mediators of corticosterone effects on memory consolidation. Cell-specific expression of the identified target genes using single-cell expression data suggests that the effects of corticosterone reflect in part non-neuronal cells. Together, our data identified new GR targets associated with memory consolidation that reflect effects in both neuronal and non-neuronal cells.