Amino acid residues responsible for the large difference in thermostability between HMfB and HFoB, archaeal histones from the hyperthermophile Methanothermus fervidus and the mesophile Methanobacterium formicicum, respectively, have been identified by site-specific mutagenesis. The thermal denaturation of approximately 70 archaeal histone variants has been monitored by circular dichroism, and the data generated were fit to a two-state unfolding model (dimer-->two random coil monomers) to obtain a standard-state (1M) melting temperature for each variant dimer. The results of single-, double-, and triple-residue substitutions reveal that the much higher stability of rHMfB dimers, relative to rHFoB dimers, is conferred predominantly by improved intermolecular hydrophobic interactions near the center of the histone dimer core and by additional favorable ion pairs on the dimer surface.