Gastrointestinal infections kill over two million people each year, and pathogen contamination of livestock causes many cases of food poisoning. Two candidate intestinal probiotic strains, L. rhamnosus GR-1 and L. fermentum RC-14 were found to inhibit the growth of Salmonella typhi, Shigella dysenteriae, E. coli O157:H7, Listeria monocytogenes, L. innocua, Enterococcus faecalis, and Bacteroides fragilis. In a series of mouse experiments, L. rhamosus GR-1 and L rhamnosus GG protected against S. typhimurium infection and translocation to the liver and spleen, reduced mortality and induced intestinal phagocytic and immunoglobulin responses. In a second series of experiments, the combination of L. rhamnosus GR-1 and L. fermentum RC-14 was superior to L. rhamnosus GG and placebo in protecting the mice from the lethal effect of salmonella. In summary, the use of combinations of probiotic lactobacilli as dietary supplements or foods could be considered for people at high risk of salmonella intestinal infection. Given the post-infection complications that can arise, such natural methods warrant further exploration especially given the increasing problem of antibiotic resistance and the lack of alternative measures available to many developing countries.