The genome of the anaerobic halophilic alkalithermophile Natranaerobius thermophilus consists of one 3,165,557-bp chromosome and two plasmids (17,207 bp and 8,689 bp). The present study is the first to report the completely sequenced genome of an anaerobic polyextremophile and genes associated with roles in regulation of intracellular osmotic pressure, pH homeostasis, and growth at elevated temperatures.