Leisingera methylohalidivorans Schaefer et al. 2002 emend. Vandecandelaere et al. 2008 is the type species of the genus Leisingera. The genus belongs to the Roseobacter clade (Rhodobacteraceae, Alphaproteobacteria), a widely distributed lineage in marine environments. Leisingera and particularly L. methylohalidivorans strain MB2(T) is of special interest due to its methylotrophy. Here we describe the complete genome sequence and annotation of this bacterium together with previously unreported aspects of its phenotype. The 4,650,996 bp long genome with its 4,515 protein-coding and 81 RNA genes consists of three replicons, a single chromosome and two extrachromosomal elements with sizes of 221 kb and 285 kb.