The gastrointestinal tract (GIT) represents the largest interface between the human organism and the external environment. In the lumen and upper part of the mucus layer, this organ hosts an enormous number of microorganisms whose composition affects the functions of the epithelial barrier and the gut immune system. Consequentially, the microorganisms in the GIT influence the health status of the organism. Probiotics are living microorganisms which, in specific conditions, confer a health benefit to the host. Among others, probiotics have immunomodulatory properties that usually act directly by (a) increasing the activity of macrophages or natural killer cells, (b) modulating the secretion of immunoglobulins or cytokines, or indirectly by (c) enhancing the gut epithelial barrier, (d) altering the mucus secretion, and (e) competitive exclusion of other (pathogenic) bacteria. This review focuses on specific bacteria strains with indirect immunomodulatory properties. Particularly, we describe here the mechanisms through which specific probiotics enhance the gut epithelial barrier and modulate mucus production. Moreover, we describe the antimicrobial properties of specific bacteria strains. Recent data suggest that multiple pathologies are associated with an unbalanced gut microflora (dysbiosis). Although the cause-effect relationship between pathology and gut microflora is not yet well established, consumption of specific probiotics may represent a powerful tool to re-establish gut homeostasis and promote gut health.