Non-small cell lung cancer (NSCLC) patients with EGFR mutations initially respond well to EGFR tyrosine kinase inhibitors (TKIs) but eventually exhibit acquired or innate resistance to the therapies typically due to gene mutations, such as EGFR T790M mutation or a second mutation in the downstream pathways of EGFR. Importantly, a significant portion of NSCLC patients shows TKI resistance without any known mechanisms, calling more comprehensive studies to reveal the underlying mechanisms. Here, we investigated a synthetic lethality with gefitinib using a genome-wide RNAi screen in TKI-resistant EGFR-mutant NSCLC cells, and identified RNF25 as a novel factor related to gefitinib resistance. Depletion of RNF25 expression substantially sensitized NSCLC cells to gefitinib treatment, while forced expression of RNF25 augmented gefitinib resistance in sensitive cells. We demonstrated that RNF25 mediates NF-κB activation in gefitinib-treated cells, which, in turn, induces reactivation of ERK signal to cause the drug resistance. We identified that the ERK reactivation occurs via the function of cytokines, such as IL-6, whose expression is transcriptionally induced in a gefitinib-dependent manner by RNF25-mediated NF-κB signals. These results suggest that RNF25 plays an essential role in gefitinib resistance of NSCLC by mediating cross-talk between NF-κB and ERK pathways, and provide a novel target for the combination therapy to overcome TKI resistance of NSCLC.