Methods and compositions related to the engineering of a protein with MTA/ADO- degrading enzyme activity are described. For example, in certain aspects there may be disclosed an MTase capable of degrading MTA/ADO. Furthermore, certain aspects of the invention provide compositions and methods for the treatment of cancer or SCID with an MTase using the disclosed proteins or nucleic acids.