Beneficial microbes and probiotic species, such as Lactobacillus reuteri, produce biologically active compounds that can modulate host mucosal immunity. Previously, immunomodulatory factors secreted by L. reuteri ATCC PTA 6475 were unknown. A combined metabolomics and bacterial genetics strategy was utilized to identify small compound(s) produced by L. reuteri that were TNF-inhibitory. Hydrophilic interaction liquid chromatography-high performance liquid chromatography (HILIC-HPLC) separation isolated TNF-inhibitory compounds, and HILIC-HPLC fraction composition was determined by NMR and mass spectrometry analyses. Histamine was identified and quantified in TNF-inhibitory HILIC-HPLC fractions. Histamine is produced from L-histidine via histidine decarboxylase by some fermentative bacteria including lactobacilli. Targeted mutagenesis of each gene present in the histidine decarboxylase gene cluster in L. reuteri 6475 demonstrated the involvement of histidine decarboxylase pyruvoyl type A (hdcA), histidine/histamine antiporter (hdcP), and hdcB in production of the TNF-inhibitory factor. The mechanism of TNF inhibition by L. reuteri-derived histamine was investigated using Toll-like receptor 2 (TLR2)-activated human monocytoid cells. Bacterial histamine suppressed TNF production via activation of the H(2) receptor. Histamine from L. reuteri 6475 stimulated increased levels of cAMP, which inhibited downstream MEK/ERK MAPK signaling via protein kinase A (PKA) and resulted in suppression of TNF production by transcriptional regulation. In summary, a component of the gut microbiome, L. reuteri, is able to convert a dietary component, L-histidine, into an immunoregulatory signal, histamine, which suppresses pro-inflammatory TNF production. The identification of bacterial bioactive metabolites and their corresponding mechanisms of action with respect to immunomodulation may lead to improved anti-inflammatory strategies for chronic immune-mediated diseases.