Neuroglobin (Ngb) is a six-coordinate globin that can catalyze the reduction of nitrite to nitric oxide. Although this reaction is common to heme proteins, the molecular interactions in the heme pocket that regulate this reaction are largely unknown. We have shown that the H64L Ngb mutation increases the rate of nitrite reduction by 2000-fold compared to that of wild-type Ngb [Tiso, M., et al. (2011) J. Biol. Chem. 286, 18277-18289]. Here we explore the effect of distal heme pocket mutations on nitrite reduction. For this purpose, we have generated mutations of Ngb residues Phe28(B10), His64(E7), and Val68(E11). Our results indicate a dichotomy in the reactivity of deoxy five- and six-coordinate globins toward nitrite. In hemoglobin and myoglobin, there is a correlation between faster rates and more negative potentials. However, in Ngb, reaction rates are apparently related to the distal pocket volume, and redox potential shows a poor relationship with the rate constants. This suggests a relationship between the nitrite reduction rate and heme accessibility in Ngb, particularly marked for His64(E7) mutants. In five-coordinate globins, His(E7) facilitates nitrite reduction, likely through proton donation. Conversely, in Ngb, the reduction mechanism does not rely on the delivery of a proton from the histidine side chain, as His64 mutants show the fastest reduction rates. In fact, the rate observed for H64A Ngb (1120 M(-1) s(-1)) is to the best of our knowledge the fastest reported for a heme nitrite reductase. These differences may be related to a differential stabilization of the iron-nitrite complexes in five- and six-coordinate globins.