Lung cancer is the number one killer among all cancer types. For decades, clinicians have been using conventional chemotherapeutics, but they can't rely on them alone anymore, because they poison bad cells and good cells as well. Researchers exploited nanotechnology as a potential tool to develop a platform for drug delivery to improve therapeutic efficiency. A quality by design synthesis of gefitinib-loaded starch nanoparticles (Gef-StNPs) has emerged as an essential tool to study and optimize the factors included in their synthesis. Therefore, we applied design of experiment (DOE) tools to attain the essential knowledge for the synthesis of high-quality Gef-StNPs that can deliver and concentrate the gefitinib (Gef) at A549 cells, thereby improving therapeutic efficacy and minimizing adverse effects. The cytotoxicity after exposing the A549 human lung cancer cells to the optimized Gef-StNPs was found to be much higher than that of the pure Gef (IC = 6.037 ± 0.24 and 21.65 ± 0.32 μg/mL, respectively). The optimized Gef-StNPs formula showed superiority over the pure Gef regarding the cellular uptake in A549 human cell line (3.976 ± 0.14 and 1.777 ± 0.1 μg/mL) and apoptotic population (77.14 ± 1.43 and 29.38 ± 1.11 %), respectively. The results elucidate why researchers have a voracious appetite for using natural biopolymers to combat lung cancer and paint an optimistic picture of their potential to be a promising tool in battling lung cancer.