We performed an integrative transcriptomic in silico analysis using lung adenocarcinoma A549 cells treated with the neddylation inhibitor MLN4924 and the gefitinib-resistant PC9 cell line (PC9GR). We focused on the transcriptional effects of the top differentially expressed ncRNA biotypes and their correlating stemness factors. Interestingly, MLN4924-treated cells showed a significant upregulation of mRNAs involved in carcinogenesis, cell attachment, and differentiation pathways, as well as a parallel downregulation of stemness maintenance and survival signaling pathways, an effect that was inversely observed in PC9GR cells. Moreover, we found that stemness factor expression could be contrasted by selected up-regulated ncRNAs upon MLN4924 treatment in a dose and time-independent manner. Furthermore, upregulated miRNAs and lncRNA-targeted mRNAs showed an evident enrichment of proliferation, differentiation, and apoptosis pathways, while downregulated ncRNA-targeted mRNAs were implicated in stem cell maintenance. Finally, our results proved that stemness (KLF4 and FGFR2) and epithelial–mesenchymal transition (ZEB2, TWIST2, SNAI2, CDH2, and VIM) factors, which are highly expressed in PC9GR cells compared to gefitinib-sensitive PC9 cells, could be abrogated with the neddylation inhibitor MLN4924 mainly through activation of epithelial differentiation pathways, thus exerting a protective role in lung cancer cells and chemosensitivity against lung tumorigenic transformation.