A mutein recombinant adenosine deaminase having any oxidizable cysteine residue replaced by a non-oxidizable amino acid residue is disclosed. Stabilized recombinant adenosine deaminase, polymer conjugates and methods of treatment using the same are also disclosed.