Methods and compositions associated with genetic engineering of novel proteins with methionine-gamma-lyase enzyme activity are described. For example, in certain aspects, a modified cystathionine-gamma-lyase (CGL) that contains one or more amino acid substitutions and is capable of degrading methionine can be disclosed. In addition, certain aspects of the present invention provide compositions and methods for treating methionine depleted cancers using the disclosed proteins or nucleic acids.메티오닌-γ-라이아제 효소 활성을 갖는 신규한 단백질의 유전자조작과 연관된 방법 및 조성물이 기술된다. 예를 들어, 특정 양상에서, 하나 이상의 아미노산 치환을 포함하고 메티오닌을 분해할 수 있는 변형된 시스타티오닌-γ-라이아제 (CGL)이 개시될 수 있다. 또한, 본 발명의 특정 양상은 개시된 단백질 또는 핵산을 사용한 메티오닌 소모로 암을 치료하는 조성물 및 방법을 제공한다.