Bacterial strains with inhibitory effect on Salmonella Hartford, Listeria monocytogenes, Yersinia enterocolitica, and Escherichia coli, respectively, were isolated. Out of the 64 bacteria originated from food processing environments, 20 could inhibit at least one of the tested pathogens, and it was proved that growth decline of the pathogenic bacteria was more remarkable by co-culturing than by using cell-free supernatants of the isolates. Seven different genera (Pseudomonas, Bacillus, Paenibacillus, Macrococcus, Staphylococcus, Serratia, and Rothia) reduced the pathogens’ growth during the time period of analysis, and the strongest inhibitory effect was observed after 24 h between 15 and 30 °C. Sensitivity of the tested human pathogenic bacteria against the inhibitory strains was distinct, as Y. enterocolitica could be inhibited by numerous isolates, while S. Hartford proved to be the most resistant. Our results reveal that the isolated bacteria or their excreted metabolites could hinder pathogen growth when used in sufficient quantities.