Recombinant human arginase (rhArg), an enzyme capable of depleting arginine, has been shown to be an effective therapeutic approach for various cancers. Non-small-cell lung cancer (NSCLC), a histological subtype of pulmonary carcinoma, has a high rate of morbidity and mortality in the world. Thus, the need for novel and more effective treatment is urgent. In this study, it is the first time to report that rhArg could induce significant cytotoxicity and caspase-dependent apoptosis in NSCLC cells. Subsequently, our research revealed that rhArg dramatically stimulated autophagic response in NSCLC cells, which was proved by the formation and accumulation of autophagosomes and the conversion of microtubule-associated protein light chain 3 (LC3) from LC3-I to LC3-II. Furthermore, blocking autophagy by chloroquine or LY294002 remarkably enhanced rhArg-induced cytotoxicity and caspase-dependent apoptosis, suggesting that autophagy acted a cytoprotective role in rhArg-treated NSCLC cells. Further experiments showed that two signaling pathways including the Akt/mTOR and extracellular signal-regulated kinase pathway, and mitochondrial-derived reactive oxygen species (ROS) production were involved in rhArg-induced autophagy and apoptosis. Meanwhile, N-acetyl-L-cysteine, a common antioxidant, was employed to scavenge ROS, and we detected that it could significantly block rhArg-induced autophagy and cytotoxicity, indicating that ROS played a vital role in arginine degradation therapy. Besides, xenograft experiment showed that combination with autophagy inhibitor potentiated the anti-tumor efficacy of rhArg in vivo. Therefore, these results provided a novel prospect and viewpoint that autophagy acted a cytoprotective role in rhArg-treated NSCLC cells, and treatment with rhArg alone or combined with autophagy inhibitor could be a novel and promising therapeutic approach for NSCLC in vivo and in vitro.