The present invention relates generally to methods for delivering oxygen to tissue and reducing nitrite to nitric oxide in the microvasculature. Specifically, the present invention is directed towards using a deoxygenated pegylated hemoglobin conjugate having enhanced nitrite reductase activity to deliver oxygen to tissues.