Two novel bacterial strains that can utilize methanesulfonic acid as a source of carbon and energy were isolated from a soil sample collected in northern Portugal. Morphological, physiological, biochemical and molecular biological characterization of the two isolates indicate that strain P1 is a pink-pigmented facultative methylotroph belonging to the genus Methylobacterium, while strain P2 is a restricted methylotroph belonging to the genus Hyphomicrobium. Both strains are strictly aerobic, degrade methanesulfonate, and release small quantities of sulfite into the medium. Growth on methanesulfonate induces a specific polypeptide profile in each strain. This, together with the positive hybridization to a DNA probe that carries the msm genes of Methylosulfonomonas methylovora strain M2, strongly endorses the contention that a methanesulfonic acid monooxygenase related to that found in the previously known methanesulfonate-utilizing bacteria is present in strains P1 and P2. The isolation of bacteria containing conserved msm genes from diverse environments and geographical locations supports the hypothesis that a common enzyme may be globally responsible for the oxidation of methanesulfonate by natural methylotrophic communities.