Enterobacteriaceae Escherichia coli and Salmonella enterica serovar Typhimurium strains are among the main pathogens responsible for moderate and serious infections at hospital and community environments, in part because they frequently present resistance to antibiotics. As the treatment of Enterobacteriaceae infections is empiric, using the same antibiotics to treat E. coli and Salmonella infections, the same concept can be applied with phages. The use of different phages combined in cocktails, frequently used to circumvent the development of phage-resistant mutants, also allows for the treatment of multiple pathogens, broadening the phages’ action spectrum. As such, the aim of this study was to evaluate the efficiency of a cocktail of two phages (ELY-1, produced on E. coli and phSE-5, produced on S. Typhimurium) to control E. coli and S. Typhimurium. Phages ELY-1 and phSE-5 were effective against E. coli (maximum reductions of 4.5 and 3.8 log CFU/mL, respectively), S. Typhimurium (maximum reductions of 2.2 and 2.6 log CFU/mL, respectively), and the mixture of both bacteria (maximum reductions of 2.2 and 2.0 log CFU/mL, respectively). The cocktail ELY-1/phSE-5 was more effective against S. Typhimurium and the mixture of both bacteria (maximum reduction of 3.2 log CFU/mL for both) than the single phage suspensions and as effective against E. coli as its specific phage ELY-1 (maximum reductions of 4.5 log CFU/mL). The use of both the phage cocktails, as well as the single-phage suspensions, however, did not prevent the occurrence of phage-resistant mutants. Overall, the results indicate that the application of the phages in the form of a cocktail show their potential to be used presumptively, that is, prior to the identification of the pathogens, paving its use to control E. coli or S. Typhimurium.