The discovery that cysteine (Cys) S-nitrosation of trout myoglobin (Mb) increases heme O2 affinity has revealed a novel allosteric effect that may promote hypoxia-induced nitric oxide (NO) delivery in the trout heart and improve myocardial efficiency. To better understand this allosteric effect, we investigated the functional effects and structural origin of S-nitrosation in selected fish Mbs differing by content and position of reactive cysteine (Cys) residues. The Mbs from the Atlantic salmon and the yellowfin tuna, containing two and one reactive Cys, respectively, were S-nitrosated in vitro by reaction with Cys-NO to generate Mb-SNO to a similar yield (∼0.50 SH/heme), suggesting reaction at a specific Cys residue. As found for trout, salmon Mb showed a low O2 affinity (P50 = 2.7 torr) that was increased by S-nitrosation (P50 = 1.7 torr), whereas in tuna Mb, O2 affinity (P50 = 0.9 torr) was independent of S-nitrosation. O2 dissociation rates (koff) of trout and salmon Mbs were not altered when Cys were in the SNO or N-ethylmaleimide (NEM) forms, suggesting that S-nitrosation should affect O2 affinity by raising the O2 association rate (kon). Taken together, these results indicate that O2-linked S-nitrosation may occur specifically at Cys107, present in salmon and trout Mb but not in tuna Mb, and that it may relieve protein constraints that limit O2 entry to the heme pocket of the unmodified Mb by a yet unknown mechanism. UV-Vis and resonance Raman spectra of the NEM-derivative of trout Mb (functionally equivalent to Mb-SNO and not photolabile) were identical to those of the unmodified Mb, indicating that S-nitrosation does not affect the extent or nature of heme-ligand stabilization of the fully ligated protein. The importance of S-nitrosation of Mb in vivo is confirmed by the observation that Mb-SNO is present in trout hearts and that its level can be significantly reduced by anoxic conditions.