Background: Defects in apoptosis regulation are one of the classical features of cancer cells, often associated with more aggressiveness and failure to therapeutic options. We investigated the combinatorial antitumor effects of a natural product, physachenolide C (PCC) and bortezomib, in KRASmut/P53mut lung cancer cells and xenograft mice models. Methods: The in vitro anticancer effects of the bortezomib and PCC combination were investigated using cell viability, migration, and invasion assays in 344SQ, H23, and H358 cell lines. Furthermore, the effects of combination treatment on the critical parameters of cellular metabolism, including extracellular acidification rate (ECAR) and mitochondrial oxidative phosphorylation based on the oxygen consumption rate of cancer cells were assessed using Seahorse assay. Finally, the antitumor effect of the bortezomib (1 mg/kg) and PCC (10 mg/kg) combination was evaluated using xenograft mice models. Results: Our data showed that the bortezomib–PCC combination was more effective in reducing the viability of lung cancer cells in comparison with the individual treatments. Similarly, the combination treatment showed a significant inhibition of cell migration and invasion of cancer cells. Additionally, the key anti-apoptotic protein c-FLIP was significantly inhibited along with a substantial reduction in the key parameters of cellular metabolism in cancer cells. Notably, the bortezomib or PCC inhibited the tumor growth compared to the control group, the tumor growth inhibition was much more effective when bortezomib was combined with PCC in tumor xenograft mice models. Conclusion: These findings demonstrate that PCC sensitizes cancer cells to bortezomib, potentially improving the antitumor effects against KRASmut/P53mut lung cancer cells, with an enhanced efficacy of combination treatments without causing significant side effects.