Neuroglobin and cytoglobin reversibly bind oxygen in competition with the distal histidine, and the observed oxygen affinity therefore depends on the properties of both ligands. In the absence of an external ligand, the iron atom of these globins is hexacoordinated. There are three cysteine residues in human neuroglobin; those at positions CD7 and D5 are sufficiently close to form an internal disulfide bond. Both cysteine residues in cytoglobin, although localized in other positions than in human neuroglobin, may form a disulfide bond as well. The existence and position of these disulfide bonds was demonstrated by mass spectrometry and thiol accessibility studies. Mutation of the cysteines involved, or the use of reducing agents to break the S-S bond, led to a decrease in the observed oxygen affinity of human neuroglobin by an order of magnitude. The critical parameter is the histidine dissociation rate, which changes by about a factor of 10. The same effect is observed with human cytoglobin, although to a much lesser extent (less than a factor of 2). These results suggest a novel mechanism for the regulation of oxygen binding; contact with an appropriate electron donor would provoke the release of oxygen. Hence the oxygen affinity would be directly linked to the redox state of the cell.