Bacillus methanolicus can efficiently utilize methanol as a sole carbon source and has an optimum growth temperature of 50°C. With the exception of mannitol, no sugars have been reported to support rapid growth of this organism, which is classified as a restrictive methylotroph. Here we describe the DNA sequence and characterization of a 19,167-bp circular plasmid, designated pBM19, isolated from B. methanolicus MGA3. Sequence analysis of pBM19 demonstrated the presence of the methanol dehydrogenase gene, mdh, which is crucial for methanol consumption in this bacterium. In addition, five genes (pfk, encoding phosphofructokinase; rpe, encoding ribulose-5-phosphate 3-epimerase; tkt, encoding transketolase; glpX, encoding fructose-1,6-bisphosphatase; and fba, encoding fructose-1,6-bisphosphate aldolase) with deduced roles in methanol assimilation via the ribulose monophosphate pathway are encoded by pBM19. A shuttle vector, pTB1.9, harboring the pBM19 minimal replicon (repB and ori) was constructed and used to transform MGA3. Analysis of the resulting recombinant strain demonstrated that it was cured of pBM19 and was not able to grow on methanol. A pTB1.9 derivative harboring the complete mdh gene could not restore growth on methanol when it was introduced into the pBM19-cured strain, suggesting that additional pBM19 genes are required for consumption of this carbon source. Screening of 13 thermotolerant B. methanolicus wild-type strains showed that they all harbor plasmids similar to pBM19, and this is the first report describing plasmid-linked methylotrophy in any microorganism. Our findings should have an effect on future genetic manipulations of this organism, and they contribute to a new understanding of the biology of methylotrophs.