NF-κB transcription factors are major drivers of tumor initiation and progression. NF-κB signaling is constitutively activated by genetic alterations or environmental signals in many human cancers, where it contributes to almost all hallmarks of malignancy, including sustained proliferation, cell death resistance, tumor-promoting inflammation, metabolic reprogramming, tissue invasion, angiogenesis, and metastasis. As such, the NF-κB pathway is an attractive therapeutic target in a broad range of human cancers, as well as in numerous non-malignant diseases. Currently, however, there is no clinically useful NF-κB inhibitor to treat oncological patients, owing to the preclusive, on-target toxicities of systemic NF-κB blockade. In this review, we discuss the principal and most promising strategies being developed to circumvent the inherent limitations of conventional IκB kinase (IKK)/NF-κB-targeting drugs, focusing on new molecules that target upstream regulators or downstream effectors of oncogenic NF-κB signaling, as well as agents targeting individual NF-κB subunits.