Hypoxia-inducible factor-1 (HIF-1) and its most important subunit, HIF-1α, plays a central role in tumor progression by regulating genes involved in cancer cell survival, proliferation and metastasis. HIF-1α activity is associated with nuclear accumulation of the transcription factor and regulated by several mechanisms including modulation of protein stability and degradation. Among recent advances are the discoveries that inflammation-induced cytokines and growth factors affect protein accumulation of HIF-1α under normoxia conditions. TNFα, a major pro-inflammatory cytokine that promotes tumorigenesis is known as a stimulator of HIF-1α activity. To improve our understanding of TNFα-mediated regulation of HIF-1α nuclear accumulation we screened a kinase-specific siRNA library using a cell imaging–based HIF-1α-eGFP chimera reporter assay. Interestingly, this systematic analysis determined that depletion of kinases involved in conventional TNFα signaling (IKK/NFκB and JNK pathways) has no detrimental effect on HIF-1α accumulation. On the other hand, depletion of PRKAR2B, ADCK2, TRPM7, and TRIB2 significantly decreases the effect of TNFα on HIF-1α stability in osteosarcoma and prostate cancer cell lines. These newly discovered regulators conveyed their activity through a non-conventional RELB-depended NFκB signaling pathway and regulation of superoxide activity. Taken together our data allow us to conclude that TNFα uses a distinct and complex signaling mechanism to induce accumulation of HIF-1α in cancer cells. In summary, our results illuminate a novel mechanism through which cancer initiation and progression may be promoted by inflammatory cytokines, highlighting new potential avenues for fighting this disease.