Provided are arginine depletion agents such as ADI-PEG for use in combination with cancer immunotherapies, for example, immune checkpoint modulators and T-cell adoptive immunotherapies, for treating various cancers. Also provided are related methods, compositions, patient care kits, and cell cultures.