The thiomethyl group of S-adenosylmethionine is often recycled as methionine from methylthioadenosine. The corresponding pathway has been unravelled in Bacillus subtilis. However methylthioadenosine is subjected to alternative degradative pathways depending on the organism. This work uses genome in silico analysis to propose methionine salvage pathways for Klebsiella pneumoniae, Leptospira interrogans, Thermoanaerobacter tengcongensis and Xylella fastidiosa. Experiments performed with mutants of B. subtilis and Pseudomonas aeruginosa substantiate the hypotheses proposed. The enzymes that catalyze the reactions are recruited from a variety of origins. The first, ubiquitous, enzyme of the pathway, MtnA (methylthioribose-1-phosphate isomerase), belongs to a family of proteins related to eukaryotic intiation factor 2B alpha. mtnB codes for a methylthioribulose-1-phosphate dehydratase. Two reactions follow, that of an enolase and that of a phosphatase. While in B. subtilis this is performed by two distinct polypeptides, in the other organisms analyzed here an enolase-phosphatase yields 1,2-dihydroxy-3-keto-5-methylthiopentene. In the presence of dioxygen an aci-reductone dioxygenase yields the immediate precursor of methionine, ketomethylthiobutyrate. Under some conditions this enzyme produces carbon monoxide in B. subtilis, suggesting a route for a new gaseous mediator in bacteria. Ketomethylthiobutyrate is finally transaminated by an aminotransferase that exists usually as a broad specificity enzyme (often able to transaminate aromatic aminoacid keto-acid precursors or histidinol-phosphate). A functional methionine salvage pathway was experimentally demonstrated, for the first time, in P. aeruginosa. Apparently, methionine salvage pathways are frequent in Bacteria ( and in Eukarya), with recruitment of different polypeptides to perform the needed reactions (an ancestor of a translation initiation factor and RuBisCO, as an enolase, in some Firmicutes). Many are highly dependent on the presence of oxygen, suggesting that the ecological niche may play an important role for the existence and/or metabolic steps of the pathway, even in phylogenetically related bacteria. Further work is needed to uncover the corresponding steps when dioxygen is scarce or absent (this is important to explore the presence of the pathway in Archaea). The thermophile T. tengcongensis, that thrives in the absence of oxygen, appears to possess the pathway. It will be an interesting link to uncover the missing reactions in anaerobic environments.