Human lung adenocarcinomas with activating mutations in EGFR (epidermal growth factor receptor) often respond to treatment with EGFR tyrosine kinase inhibitors (TKIs), but the magnitude of tumour regression is variable and transient. This heterogeneity in treatment response could result from genetic modifiers that regulate the degree to which tumour cells are dependent on mutant EGFR. Through a pooled RNA interference screen, we show that knockdown of FAS and several components of the NF-κB pathway specifically enhanced cell death induced by the EGFR TKI erlotinib in EGFR-mutant lung cancer cells. Activation of NF-κB through overexpression of c-FLIP or IKK (also known as CFLAR and IKBKB, respectively), or silencing of IκB (also known as NFKBIA), rescued EGFR-mutant lung cancer cells from EGFR TKI treatment. Genetic or pharmacologic inhibition of NF-κB enhanced erlotinib-induced apoptosis in erlotinib-sensitive and erlotinib-resistant EGFR-mutant lung cancer models. Increased expression of the NF-κB inhibitor IκB predicted for improved response and survival in EGFR-mutant lung cancer patients treated with EGFR TKI. These data identify NF-κB as a potential companion drug target, together with EGFR, in EGFR-mutant lung cancers and provide insight into the mechanisms by which tumour cells escape from oncogene dependence.