Abstract The protein interactome of p65 / RELA, the most active subunit of the transcription factor (TF) NF-κB, has not been previously determined in living cells. Using p65-miniTurbo fusion proteins, we identified by biotin tagging > 350 RELA interactors from untreated and IL-1α-stimulated cells, including many TFs (47 % of all interactors) and > 50 epigenetic regulators belonging to different classes of chromatin remodeling complexes. According to point mutants of p65, the interactions primarily require intact dimerization rather than DNA binding properties. A targeted RNAi screen for 38 interactors and subsequent functional transcriptome and bioinformatics studies identified gene regulatory (sub)networks, each controlled by RELA in combination with one of the TFs ZBTB5, GLIS2, TFE3 / TFEB or S100A8 / A9. The remarkably large, dynamic and versatile high resolution interactome of RELA and its gene-regulatory logics provides a rich resource and a new framework for explaining how RELA cooperativity determines gene expression patterns. Highlights Identification of > 350 largely dimerization-dependent interactors of p65 / RELA by miniTurboID The interactome is dominated by transcription factors and epigenetic regulator complexes Functional validation of 38 high confidence interactors by targeted siRNA screen Identification of genetic networks regulated by RELA and six of its interactors in the IL-1α response