In Crohn’s disease (CD) patients, intestinal dysbiosis with an overgrowth of Proteobacteria, mainly Escherichia coli, has been reported. A new pathotype of E. coli, the adherent-invasive Escherichia coli strain (AIEC), has been isolated from the mucosae of CD patients. AIEC strains play an important role in CD pathogenesis, increasing intestinal mucosa damage and inflammation. Several studies have been undertaken to find possible strategies/treatments aimed at AIEC strain reduction/elimination from CD patients’ intestinal mucosae. To date, a truly effective strategy against AIEC overgrowth is not yet available, and as such, further investigations are warranted. Bdellovibrio bacteriovorus is a predator bacterium which lives by invading Gram-negative bacteria, and is usually present both in natural and human ecosystems. The aim of this study was to evaluate a novel possible strategy to treat CD patients’ mucosae when colonized by AIEC strains, based on the utilization of the Gram-negative predatory bacteria, B. bacteriovorus. The overall results indicate that B. bacteriovorus is able to interfere with important steps in the dynamics of pathogenicity of AIEC strains by its predatory activity. We indicate, for the first time, the possibility of counteracting AIEC strain overgrowth by exploiting what naturally occurs in microbial ecosystems (i.e., predation).