Hagfish are extremely primitive jawless fish of disputed ancestry. Although generally classed with lampreys as cyclostomes ("round mouths"), it is clear that they diverged from them several hundred million years ago. The crystal structures of the deoxy and CO forms of hemoglobin from a hagfish (Eptatretus burgeri) have been solved at 1.6 and 2.1 Å, respectively. The deoxy crystal contains one dimer and two monomers in a unit cell, with the dimer being similar to that found in lamprey deoxy-Hb, but with a larger interface and different relative orientation of the partner chains. Ile(E11) and Gln(E7) obstruct ligand binding in the deoxy form and make room for ligands in the CO form, but no interaction path between the two hemes could be identified. The BGH core structure, which forms the ␣ 1  1 interface of all vertebrate ␣ 2  2 tetrameric Hbs, is conserved in hagfish and lamprey Hbs. It was shown previously that human and cartilaginous fish Hbs have independently evolved stereochemical mechanisms other than the movement of the proximal histidine to regulate ligand binding at the hemes. Our results therefore suggest that the formation of the ␣ 2  2 tetramer using the BGH core and the mechanism of quaternary structure change evolved between the branching points of hagfish and lampreys from other vertebrates.In human hemoglobin, the interactions between a ligand bound to a heme and the globin structure can be divided into proximal effects (interactions with the proximal histidine imidazole group and the heme upon ligand binding) and distal effects (interactions with the distal amino acids). The proximal effect moves the F helix and FG corner upon ligand binding and connects the heme to the structure change at the ␣ 1  2 interface associated with the quaternary structure change. The distal effect is more important in the  subunit than in the ␣ subunit (1). When the x-ray structures of two cartilaginous fish Hbs were solved (2, 3), the quaternary structure and its change upon ligand binding were preserved, as expected. The proximal effect linking the quaternary structure change to the hemes was also preserved, but the distal effect, especially the role of Val(E11), was altered. The Bohr proton sites and the 2,3-diphosphoglycerate-binding site were not conserved, indicating that stereochemical mechanisms other than the proximal effect have evolved independently in the different species.Hbs from hagfish and lampreys are not of the ␣ 2  2 tetramer type. The evolution of the tetramer, including the duplication and differentiation of the globin gene into the ␣ and  genes, the formation of the subunit interfaces, and the mechanism of the quaternary structure change, took place within a comparatively short period between the branching points of hagfish and lampreys from cartilaginous fish.