Methods and compositions related to the use of a protein with kynureninase activity are described. For example, in certain aspects there may be disclosed a modified kynureninase capable of degrading kynurenine. Furthermore, certain aspects of the invention provide compositions and methods for the treatment of cancer with kynurenine depletion using the disclosed proteins or nucleic acids.