A challenge study to validate a 5 log10 CFU/g reduction of non-O157 Shiga-toxin producing Escherichia coli (STEC) in dry fermented sausage (DFS) was performed. A 4.49 ± 0.474 log10 CFU/g was achieved over two trials. The results indicated that the process was not effective in reducing the pathogen to the level required of most pathogens by the USDA. Lactobacillus salivarius L28 (L28) was screened in vitro for the ability to inhibit STEC utilizing the paper disk diffusion method. This strain is a known bacteriocin producer. The results revealed that L28 would be a good candidate for use as a protective culture as large zones of inhibition were noted against the STEC. No zones of inhibition were noted against the commercial starter culture; therefore, it would not adversely impact the quality of the DFS. The supplementary L28 strain was added to a commercial starter culture to provide an additional hurdle in the protection against STEC. The sausage trial showed the additional strain did not offer a significant difference in reduction of the pathogen (p > 0.05). Further study will be required before L28 could be considered for use as a bioprotective culture.