Methylobacter tundripaludum SV96(T) (ATCC BAA-1195) is a psychrotolerant aerobic methane-oxidizing gammaproteobacterium (Methylococcales, Methylococcaceae) living in High Arctic wetland soil. The strain was isolated from soil harvested in July 1996 close to the settlement Ny-Ålesund, Svalbard, Norway (78°56'N, 11°53'E), and described as a novel species in 2006. The genome includes pmo and pxm operons encoding copper membrane monooxygenases (Cu-MMOs), genes required for nitrogen fixation, and the nirS gene implicated in dissimilatory nitrite reduction to NO but no identifiable inventory for further processing of nitrogen oxides. These genome data provide the basis to investigate M. tundripaludum SV96, identified as a major player in the biogeochemistry of Arctic environments.