Although oncogene-targeted therapy often elicits profound initial tumor responses in patients, responses are generally incomplete because some tumor cells survive initial therapy as residual disease that enables eventual acquired resistance. The mechanisms underlying tumor cell adaptation and survival during initial therapy are incompletely understood. Here, through the study of EGFR mutant lung adenocarcinoma, we show that NF-κB signaling is rapidly engaged upon initial EGFR inhibitor treatment to promote tumor cell survival and residual disease. EGFR oncogene inhibition induced an EGFR-TRAF2-RIP1-IKK complex that stimulated an NF-κB-mediated transcriptional survival program. The direct NF-κB inhibitor PBS-1086 suppressed this adaptive survival program and increased the magnitude and duration of initial EGFR inhibitor response in multiple NSCLC models, including a patient-derived xenograft. These findings unveil NF-κB activation as a critical adaptive survival mechanism engaged by EGFR oncogene inhibition and provide rationale for EGFR and NF-κB co-inhibition to eliminate residual disease and enhance patient responses.