Robust growth of the gammaproteobacterium Methylomicrobium buryatense strain 5G on methane makes it an attractive system for CH4-based biocatalysis. Here we present a draft genome sequence of the strain that will provide a valuable framework for metabolic engineering of the core pathways for the production of valuable chemicals from methane.