Experimental and clinical evidence has demonstrated the potential of probiotic strains in the prevention or treatment of inflammatory bowel disease (IBD) and irritable bowel syndrome (IBS). However, there is little data on what the methodology leading to the identification of such strains should be. In this work, we propose a new flowchart to identify strains with probiotic potential for the management of IBS and IBD, which we tested on a collection of 39 lactic acid bacteria and Bifidobacteria strains. This flowchart included in vitro tests of immunomodulatory properties on intestinal and peripheral blood mononuclear cells (PBMCs), assessment of the barrier-strengthening effect by measuring transepithelial electric resistance (TEER) and quantification of short-chain fatty acids (SCFAs) and aryl hydrocarbon receptor (AhR) agonists produced by the strains. The in vitro results were then combined in a principal component analysis (PCA) to identify strains associated with an anti-inflammatory profile. To validate our flowchart, we tested the two most promising strains identified in the PCA in mouse models of post-infectious IBS or chemically induced colitis to mimic IBD. Our results show that this screening strategy allows the identification of strains with potential beneficial effects on colonic inflammation and colonic hypersensitivity.