Understanding how social experiences are represented in the brain and shape future responses is a major challenge in the study of behavior. We addressed this problem by studying behavioral, transcriptomic and epigenetic responses to intrusion in honey bees. Previous research showed that initial exposure to an intruder provokes an immediate attack; we now show that this also leads to longer-term changes in behavior in the response to a second intruder, with increases in the probability of responding aggressively and the intensity of aggression lasting 2 and 1 h, respectively. Previous research also documented the whole-brain transcriptomic response; we now show that in the mushroom bodies (MBs) there are 2 waves of gene expression, the first highlighted by genes related to cytoskeleton remodeling, and the second highlighted by genes related to hormones, stress response and transcription factors (TFs). Overall, 16 of 37 (43%) of the TFs whose cis-motifs were enriched in the promoters of the differentially expressed genes (DEGs) were also predicted from transcriptional regulatory network analysis to regulate the MB transcriptional response, highlighting the strong role played by a relatively small subset of TFs in the MB's transcriptomic response to social challenge. Whole brain histone profiling showed few changes in chromatin accessibility in response to social challenge; most DEGs were 'ready' to be activated. These results show how biological embedding of a social challenge involves temporally dynamic changes in the neurogenomic state of a prominent region of the insect brain that are likely to influence future behavior.