We isolated a thermophilic hydrogenotrophic methanogen, Methanothermobacter sp. strain CaT2, which is able to aggregate and utilize formate. Here, we report the complete genome sequence of this organism.