The draft genome of Methanobacterium sp. Maddingley was reconstructed from metagenomic sequencing of a methanogenic microbial consortium enriched from coal-seam gas formation water. It is a hydrogenotrophic methanogen predicted to grow using hydrogen and carbon dioxide.