The NF-κB family of transcription factors has an essential role in inflammation and innate immunity. Furthermore, NF-κB is increasingly recognized as a crucial player in many steps of cancer initiation and progression. During these latter processes NF-κB cooperates with multiple other signaling molecules and pathways. Prominent nodes of crosstalk are mediated by other transcription factors such as STAT3 and p53 or the ETS related gene ERG. These transcription factors either directly interact with NF-κB subunits or affect NF-κB target genes. Crosstalk can also occur through different kinases, such as GSK3-β, p38, or PI3K, which modulate NF-κB transcriptional activity or affect upstream signaling pathways. Other classes of molecules that act as nodes of crosstalk are reactive oxygen species and miRNAs. In this review, we provide an overview of the most relevant modes of crosstalk and cooperativity between NF-κB and other signaling molecules during inflammation and cancer.