S-Adenosyl-L-methionine (SAM) is an important metabolic intermediate in living organisms and participates in many reactions as a methyl group donor. SAM has been used as a dietary supplement and is proposed to have beneficial effects on the liver and brain. The aim of this study was to find lactic acid bacteria with high SAM-producing ability to be used as SAM enhancing probiotics. We used high performance liquid chromatography (HPLC) to quantify the amount of SAM produced, and found that Bifidobacterium bifidum BGN4 produced a significantly higher amount of SAM than other Bifidobacterium or Lactobacillus strains. The effect of various carbon and nitrogen sources on SAM production was examined. This study confirmed that Bifidobacterium may be utilized as a source of SAM in the functional food industry.