Apomyoglobins from 13 different mammals were examined for resistance to denaturation by guanidinium chloride. Unfolding was followed by circular dichroism and tryptophan fluorescence and analyzed globally using the two-step, three-state mechanism first described by Barrick and Baldwin (Barrick, D., and Baldwin, R. L. (1993) Biochemistry 32, 3790-3796). With one exception, the rise and fall of Trp fluorescence intensity correlates quantitatively with the native to intermediate to unfolded steps seen in the CD curves. Although the O(2) binding properties of the holoproteins are nearly identical, the unfolding transitions of the apomyoglobins show 600-fold differences in resistance to guanidinium chloride denaturation. Apomyoglobins from diving mammals, particularly from sperm whales, are the most stable, whereas the apoproteins from pig, horse, and sheep are the least stable, indicating selective pressure for resistance to denaturation in the whale proteins. Sequence comparisons suggest that the key stabilizing residues in whale globins are Ala(5), His(12), Ile(28), Thr(51), Ala(53), Ala(74), Lys(87), Lys(140), and Ile(142). Combinations of these residues were substituted into pig myoglobin. The resultant multiple mutants showed stabilities approaching that of recombinant sperm whale apomyoglobin. Thus, comparative mutagenesis can be used to increase heme protein stability and improve expression yields in bacteria without compromising function.