KDAC inhibitors (KDACi) overcome gefitinib primary resistance in non-small cell lung cancer (NSCLC) including mutant-KRAS lung adenocarcinoma. To identify which proteins are involved in the restoration of this sensitivity and to provide new therapeutic targets for mutant-KRAS lung adenocarcinoma, we performed an iTRAQ quantitative proteomic analysis after subcellular fractionation of H358-NSCLC treated with gefitinib and KDACi (TSA/NAM) versus gefitinib alone. The 86 proteins found to have been significantly dysregulated between the two conditions, were mainly involved in cellular metabolism and cell transcription processes. As expected, the pathway related to histone modifications was affected by the KDACi. Pathways known for controlling tumor development and (chemo)-resistance (miRNA biogenesis/glutathione metabolism) were affected by the KDACi/gefitinib treatment. Moreover, 57 dysregulated proteins were upstream of apoptosis (such as eEF1A2 and STAT1) and hence provide potential therapeutic targets. The inhibition by siRNA of eEF1A2 expression resulted in a slight decrease in H358-NSCLC viability. In addition, eEF1A2 and STAT1 siRNA transfections suggested that both STAT1 and eEF1A2 prevent AKT phosphorylation known for enhancing gefitinib resistance in NSCLC. Therefore, altogether our data provide new insights into proteome regulations in the context of overcoming the NSCLC resistance to gefitinib through KDACi in H358 KRAS mutated and amphiregulin-overexpressing NSCLC cells.