Amino acid sequences of alpha- and beta-chains of human hemoglobin and of hemoglobins of coelacanth and 24 teleost fish species, including 11 antarctic and two temperate Notothenioidei, were analyzed using maximum parsimony. Trees were derived for the alpha- and beta-chains separately and for tandemly arranged sequences, using the human and coelacanth sequences as outgroups in all analyses. The topologies of the trees of the alpha- and beta-chains are highly congruent and indicate a specific pattern of gene duplications and gene expression of teleost hemoglobins which has not yet been investigated into more detail. The Notothenioid fish generally contain a single major hemoglobin and often a second minor component. The alpha- and beta-chains of the major components form a monophyletic group in all investigated trees, with the nonantarctic Pseudaphritis as their sister taxon. The minor chains also are a monophyletic group and form an unresolved cluster with the major chains and the hemoglobins of tuna and red gurnard. The Notothenioid families Nototheniidae and Bathydraconidae appear to be paraphyletic.