Methods and compositions relating to the engineering of an improved protein with homocyst(e)inase enzyme activity are described. For example, there are disclosed modified cystathionine-γ-lyase (CGL) enzymes comprising one or more amino acid substitutions and capable of degrading homocyst(e)ine. Furthermore, provided are compositions and methods for the treatment of homocystinuria or hyperhomocysteinemia with homocyst(e)ine depletion using the disclosed enzymes or nucleic acids.