The homodimeric HU protein from the hyperthermophile Thermotoga maritima (HUTmar) is a model system which can yield insights into the molecular determinants of thermostability in proteins. Unusually for a thermostable protein, HUTmar exists in a structurally heterogeneous state as evidenced by the assignment of two distinct and approximately equally populated forms in solution. Relaxation measurements combined with chemical shift, hydrogen exchange, and nuclear Overhauser enhancement data confirm the main structural features of both forms. In addition, these data support a two-state model for HUTmar in which the major form closely resembles the X-ray structure while the very flexible minor form is less structured. HUTmar may therefore be a new example of the small class of hyperthermostable proteins with unexpected flexibility.