The histone-like DNA-binding proteins (HU) are a convenient model for studying factors affecting thermostability because of their relatively simple, easily comparable structures, their common function, and their presence in organisms of widely differing thermostability. We report the determination of the high-resolution structure (1.53 A) at 273 K and 100 K of the HU protein from the hyper-thermophilic eubacterium Thermotoga maritima(HU Tmar, T(m)=80.5 degrees C). The structural data presented clearly show that the HU Tmar has a fold similar to its thermophilic homologue HU from Bacillus stearothermophilus (HU Bst). Based on primary structure analysis, as well as on the results of mutational analysis of HU Bst ( T(m)=61.6 degrees C) and Bacillus subtilis (HU Bsu, T(m)=39.7 degrees C), we have designed and produced several single and combined mutations to study their effect on the thermostability of the recombinant HU Tmar. Among others, the triplet mutant HU Tmar-G15E/E34D/V42I ( T(m)=35.9 degrees C) has converted the extreme thermophilic protein HU Tmar to mesophilic, like HU Bsu. In an attempt to analyze the various mutants of HU Tmar, we crystallized the point mutation HU Tmar-E34D, in which Glu34 was replaced by Asp, similar to the mesophilic HU Bsu. The mutant has T(m)=72.9 degrees C, as measured by circular dichroism, 7.6 degrees C lower than the wild type. The crystal structure of HU Tmar-E34D was determined at 100 K and refined at 1.72 A resolution. A comparison with the wild-type structures clearly shows that two hydrogen bonds have been disrupted between Glu34 from one subunit and Thr13 from the other subunit, and vice versa. Our analysis points to this as the prime cause of the destabilization compared to the wild type. The three new structures were compared, together with the X-ray structure of a similar protein, HU Bst, with the aim of relating their structural properties and different thermal stability. The presented results show that the HU Tmar protein achieves its stability by employing a dual strategy. On the one hand, we observe local hydrophobic interactions, which stabilize the secondary structure elements, and on the other hand, electrostatic interactions between side chains.