New developments have forced a re-evaluation of our understanding of the structure and function of hemoglobins. Leghemoglobins regulate oxygen affinity through a mechanism different from that of myoglobin using a novel combination of heme pocket amino acids that lower the oxygen affinity. The hexacoordinate hemoglobins are characterized by intramolecular coordination of the ligand binding site at the heme iron, and were first identified in plants as the 'non-symbiotic plant hemoglobins'. They are now known to be present in animals and bacteria. Many of these proteins are upregulated in both plants and animals during hypoxia or similar stresses. Therefore, there might be a common physiological function for hexacoordinate hemoglobins in plants and animals.