Strains of probiotic bacteria, their isolation, characteristics and methods of use to prevent or treat carriage by a food production animal of Salmonella that causes human salmonellosis are provided. Methods for isolating and characterizing the probiotic bacteria are also provided. The present invention further provides methods for using the probiotic bacteria to prevent or treat Salmonella strains that cause human salmonellosis found in food production animals.