PEGylated diaspirin-crosslinked hemoglobin conjugates having high oxygen affinity are described which have enhanced nitrite reductase activity to deliver oxygen, carbon monoxide, nitric oxide or mixtures thereof to tissues to treat various diseases and conditions.