The present invention relates to modified proteins e.g. oxygen-carrying proteins, with improved or enhanced, in comparison to a reference protein, reduction of a metal ion associated with the modified protein. The present invention also relates to methods of using such modified proteins and compositions comprising such proteins e.g. in therapy.