Mechanisms underlying the resistance of Acute Lymphoblastic Leukemia (ALL) blasts to L-asparaginase are still incompletely known. Here we demonstrate that human primary bone marrow mesenchymal stromal cells (MSCs) successfully adapt to L-asparaginase and markedly protect leukemic blasts from the enzyme-dependent cytotoxicity through an amino acid trade-off. ALL blasts synthesize and secrete glutamine, thus increasing extracellular glutamine availability for stromal cells. In turn, MSCs use glutamine, either synthesized through Glutamine Synthetase (GS) or imported, to produce asparagine, which is then extruded to sustain asparagine-auxotroph leukemic cells. GS inhibition prevents mesenchymal cells adaptation to L-asparaginase, lowers glutamine secretion by ALL blasts, and markedly hinders the protection exerted by MSCs on leukemic cells. The pro-survival amino acid exchange is hindered by the inhibition or silencing of the asparagine efflux transporter SNAT5, which is induced in mesenchymal cells by ALL blasts. Consistently, primary MSCs from ALL patients express higher levels of SNAT5 (p < 0.05), secrete more asparagine (p < 0.05), and protect leukemic blasts (p < 0.05) better than MSCs isolated from healthy donors. In conclusion, ALL blasts arrange a pro-leukemic amino acid trade-off with bone marrow mesenchymal cells, which depends on GS and SNAT5 and promotes leukemic cell survival during L-asparaginase treatment.