Metabolic reprogramming is emerging as a cancer vulnerability that could be therapeutically exploitable using different approaches, including amino acid depletion for those tumors that rely on exogenous amino acids for their maintenance. -Asparaginase (ASNase) has contributed to a significant improvement in acute lymphoblastic leukemia outcomes; however, toxicity and resistance limit its clinical use in other tumors. Here, we report that, in multiple myeloma (MM) cells, the DNA methylation status is significantly associated with reduced expression of ASNase-related gene signatures, thus suggesting ASNase sensitivity for this tumor. Therefore, we tested the effects of ASNase purified from Erwinia chrysanthemi (Erw-ASNase), combined with the next-generation proteasome inhibitor (PI) carfilzomib. We observed an impressive synergistic effect on MM cells, whereas normal peripheral blood mononuclear cells were not affected. Importantly, this effect was associated with increased reactive oxygen species (ROS) generation, compounded mitochondrial damage, and Nrf2 upregulation, regardless of the c-Myc oncogenic-specific program. Furthermore, the cotreatment resulted in genomic instability and DNA repair mechanism impairment via increased mitochondrial oxidative stress, which further enhanced its antitumor activity. Interestingly, carfilzomib-resistant cells were found to be highly dependent on amino acid starvation, as reflected by their higher sensitivity to Erw-ASNase treatment compared with isogenic cells. Overall, by affecting several cellular programs, Erw-ASNase makes MM cells more vulnerable to carfilzomib, providing proof of concept for clinical use of this combination as a novel strategy to enhance PI sensitivity in MM patients.