Salmonella enterica and Shiga toxin-producing (or verotoxin-producing) Escherichia coli are major foodborne pathogens, posing substantial food safety risks. Due to the negative effects of chemical treatment against foodborne pathogens, the application of enzyme-based techniques is currently receiving great attention. Here, we evaluated the inhibitory properties of Flavourzyme, a commercial peptidase, against these two foodborne pathogens. We noticed 4.0 and 5.5 log inhibition of biofilm formation by S. Typhimurium and E. coli, respectively, while treated with sub-minimum inhibitory concentrations of Flavourzyme for 24 h. For both bacteria, the enzyme exhibited quorum-quenching activity, preventing autoinducer-2 production completely by E. coli. In addition, Flavourzyme significantly suppressed the relative expression levels of biofilm-forming, quorum sensing, and virulence regulatory genes as measured by qRT-PCR. Based on our results, we suggest the use of Flavourzyme as a preventive agent against foodborne pathogens that possibly acts by inhibiting bacterial self-defense mechanisms following disruption of cellular proteins. This finding may shed light on how enzymes can be applied as a novel weapon to control foodborne illnesses to ensure food safety and public health.