Hypersecretion of proinflammatory cytokines and dysregulated activation of the IL-23/Th17 axis in response to intestinal microbiota dysbiosis are key factors in the pathogenesis of inflammatory bowel diseases (IBD). In this work, we studied how Lactobacillus and Bifidobacterium strains affect AIEC-LF82 virulence mechanisms and the consequent inflammatory response linked to the CCR6–CCL20 and IL-23/Th17 axes in Crohn’s disease (CD) and ulcerative colitis (UC) patients. All Lactobacillus and Bifidobacterium strains significantly reduced the LF82 adhesion and persistence within HT29 intestinal epithelial cells, inhibiting IL-8 secretion while not affecting the CCR6–CCL20 axis. Moreover, they significantly reduced LF82 survival within macrophages and dendritic cells, reducing the secretion of polarizing cytokines related to the IL-23/Th17 axis, both in healthy donors (HD) and UC patients. In CD patients, however, only B. breve Bbr8 strain was able to slightly reduce the LF82 persistence within dendritic cells, thus hampering the IL-23/Th17 axis. In addition, probiotic strains were able to modulate the AIEC-induced inflammation in HD, reducing TNF-α and increasing IL-10 secretion by macrophages, but failed to do so in IBD patients. Interestingly, the probiotic strains studied in this work were all able to interfere with the IL-23/Th17 axis in UC patients, but not in CD patients. The different interaction mechanisms of probiotic strains with innate immune cells from UC and CD patients compared to HD suggest that testing on CD-derived immune cells may be pivotal for the identification of novel probiotic strains that could be effective also for CD patients.