Probiotics have been used to ameliorate gastrointestinal symptoms since ancient times. Over the past 40 years, probiotics have been shown to exert major effects on the immune system, both in vivo and in vitro. This interaction is clearly linked to gut microbes, their polysaccharide antigens, and key metabolites produced by these bacteria. At least four metabolic pathways have been implicated in mechanistic studies of probiotics, based on carefully studied animal models. Microbial-immune system crosstalk has been linked to short chain fatty acid production and signaling, tryptophan metabolism and the activation of aryl hydrocarbon receptors, nucleoside signaling in the gut, and activation of the intestinal histamine-2 receptor. Several randomized controlled trials have now shown that microbial modification by probiotics may improve gastrointestinal symptoms and multi-organ inflammation in rheumatoid arthritis, ulcerative colitis, and multiple sclerosis. Future work will need to carefully assess safety issues, selection of optimal strains and combinations, and attempts to prolong the duration of colonization of beneficial microbes.