Thermophilic Methanothermobacter spp. are used as model microbes to study the physiology and biochemistry of the conversion of molecular hydrogen and carbon dioxide into methane (i.e., hydrogenotrophic methanogenesis). Yet, a genetic system for these model microbes was missing despite intensive work for four decades. Here, we report the successful implementation of genetic tools for Methanothermobacter thermautotrophicus ΔH. We developed shuttle vectors that replicated in Escherichia coli and M. thermautotrophicus ΔH. For M. thermautotrophicus ΔH, a thermostable neomycin resistance cassette served as the selectable marker for positive selection with neomycin, and the cryptic plasmid pME2001 from Methanothermobacter marburgensis served as the replicon. The shuttle-vector DNA was transferred from E. coli into M. thermautotrophicus ΔH via interdomain conjugation. After the successful validation of DNA transfer and positive selection in M. thermautotrophicus ΔH, we demonstrated heterologous gene expression of a thermostable β-galactosidase-encoding gene (bgaB) from Geobacillus stearothermophilus under the expression control of four distinct synthetic and native promoters. In quantitative in-vitro enzyme activity assay, we found significantly different β-galactosidase activity with these distinct promoters. With a formate dehydrogenase operon-encoding shuttle vector, we allowed growth of M. thermautotrophicus ΔH on formate as the sole growth substrate, while this was not possible for the empty-vector control. IMPORTANCE The world economies are facing permanently increasing energy demands. At the same time, carbon emissions from fossil sources need to be circumvented to minimize harmful effects from climate change. The power-to-gas platform is utilized to store renewable electric power and decarbonize the natural gas grid. The microbe Methanothermobacter thermautotrophicus is already applied as the industrial biocatalyst for the biological methanation step in large-scale power-to-gas processes. To improve the biocatalyst in a targeted fashion, genetic engineering is required. With our shuttle-vector system for heterologous gene expression in M. thermautotrophicus, we set the cornerstone to engineer the microbe for optimized methane production but also for production of high-value platform chemicals in power-to-x processes.