Enterotoxigenic Escherichia coli (ETEC) are major food-borne pathogens responsible for traveler's diarrhea. The production of adhesins and the secretion of enterotoxins constitute the major virulence traits of the bacteria. Treatments are mainly symptomatic and can involve antibiotherapy. However, given the rise of antibiotic resistance worldwide, there is an urgent need for the development of new preventive strategies for the control of ETEC infections. Among them, a promising approach is the use of probiotics. The aim of this study was to investigate, using complementary in vitro and in vivo approaches, the inhibitory potential of the yeast Saccharomyces cerevisiae CNCM I-3856 against the human ETEC reference strain H10407. In conventional culture media, S. cerevisiae significantly reduced ETEC growth and toxin production. The yeast also inhibited bacterial adhesion to mucin-agar and intestinal Caco-2/TC7 cells in a dose-dependent manner. Lastly, pre-treatment with S. cerevisiae inhibited interleukin-8 production by ETEC-infected intestinal cells. In streptomycin-treated mice, the probiotic yeast decreased bacterial colonization, mainly in the ileum, the main site of ETEC pathogenesis. For the first time, this study shows that the probiotic yeast S. cerevisiae CNCM I-3856 can exert an anti-infectious activity against a human ETEC strain through a multi-targeted approach, including inhibition of bacterial growth and toxin production, reduction of bacterial adhesion to mucins and intestinal epithelial cells, and suppression of ETEC-induced inflammation. Interestingly, the highest activity was obtained with a prophylactic treatment. Further studies will aim to assess the effect of the yeast on ETEC survival and virulence under human simulated digestive conditions.