Many human malignancies lack de novo biosynthesis of arginine (Arg) because the key enzyme argininosuccinate synthetase 1 (ASS1) is silenced. These tumors acquire ectopic Arg for survival, and depleting this source by Arg-depleting recombinant enzyme ADI-PEG20 results in cell death. Mechanisms underlying Arg auxotrophy in these tumors and how they respond to Arg-auxotrophic stress are poorly understood. Here, we report that an immediate early event of Arg-auxotrophic response involves ROS-mediated secretion of Gas6 which interacts with its receptor Axl and activates the downstream Ras/PI3K/Akt growth signal leading to accumulation of c-Myc by protein stabilization. Arg-auxotrophic challenge also transcriptionally upregulates c-Myc expression which feedbacks to enhance Axl expression. c-Myc is a positive regulator of ASS1, but elevated ASS1 feedbacks to suppress c-Myc and Axl. Our results revealed multiple inter-regulatory pathways in Arg-auxotrophic response consisting of Axl, c-Myc, ASS1 that regulate Arg homeostasis and ADI-PEG20 sensitivity. These pathways provide potential targets for improving the efficacy of treating Arg-auxotrophic tumors using Arg deprivation strategies.