The binding of nitric oxide (NO) to the heme cofactor of heme-nitric oxide/oxygen binding (H-NOX) proteins can lead to the dissociation of the heme-ligating histidine residue and yield a five-coordinate nitrosyl complex, an important step for NO-dependent signaling. In the five-coordinate nitrosyl complex, NO can reside on either the distal or proximal side of the heme, which could have a profound influence over the lifetime of the in vivo signal. To investigate this central molecular question, we characterized the Shewanella oneidensis H-NOX (So H-NOX)–NO complex biophysically under limiting and excess NO conditions. The results show that So H-NOX preferably forms a distal NO species with both limiting and excess NO. Therefore, signal strength and complex lifetime in vivo will be dictated by the dissociation rate of NO from the distal complex and the rebinding of the histidine ligand to the heme.