Bacteriocins are antimicrobial peptides produced by bacteria and their production by health-promoting microbes is regarded as a desirable probiotic trait. We found that Lactobacillus gasseri LM19, a strain isolated from human milk, exhibits antagonistic activity against different enteropathogens and produces several bacteriocins, including a novel bacteriocin, gassericin M. These bacteriocins were purified from culture and synthesised to investigate their activity and potential synergy. L. gasseri LM19 was tested in a complex environment mimicking human colon conditions where it not only survived but expressed the seven bacteriocin genes and produced short chain fatty acids. Metagenomic analysis of these in vitro colon cultures showed that co-inoculation of L. gasseri LM19 with Clostridium perfringens gave profiles with more similarity to controls than to vessels inoculated with C. perfringens alone. This makes L. gasseri LM19 an interesting candidate for further study for maintaining homeostasis in the gut environment.