The heat shock protein (HSP) system is essential for the conformational stability and function of several proteins. Therefore, the development of efficacious HSP-targeting anticancer agents with minimal toxicity is required. We previously demonstrated that evodiamine is an anticancer agent that targets HSP70 in non-small cell lung cancer (NSCLC) cells. In this study, we synthesized a series of evodiamine derivatives with improved efficacy and limited toxicity. Among the 14 evodiamine derivatives, EV408 (10-hydroxy-14-methyl-8,13,13b,14-tetrahydroindolo[2',3':3,4]pyrido[2,1-b]quinazolin-5(7H)-one) exhibited the most potent inhibitory effects on viability and colony formation under anchorage-dependent and -independent culture conditions in various human NSCLC cells, including those that are chemoresistant, by inducing apoptosis. In addition, EV408 suppressed the cancer stem-like cell (CSC) population of NSCLC cells and the expression of stemness-associated markers. Mechanistically, EV408 inhibited HSP70 function by directly binding and destabilizing the HSP70 protein. Furthermore, EV408 significantly inhibited the growth of NSCLC cell line tumor xenografts without overt toxicity. Additionally, EV408 had a negligible effect on the viability of normal cells. These results suggest the potential of EV408 as an efficacious HSP70-targeting evodiamine derivative with limited toxicity that inhibits both non-CSC and CSC populations in NSCLC.