Salmonella contamination continues to be one of the major concerns for the microbiological safety of raw poultry products. Application of more than one decontamination agent as a multihurdle intervention to carcasses in a processing line might produce greater reductions than one treatment alone due to different modes of action of individual antimicrobials. In this study, all possible two-way combinations and individual applications of ε-polylysine (EPL), lauric arginate (LAE), and acidic calcium sulfate (ACS) solutions were evaluated for their effects against Salmonella enterica serovars, including Enteritidis and Typhimurium, using a sterile membrane filter model system. The combinations that provided higher Salmonella reductions were further evaluated on inoculated chicken carcasses in various concentrations applied in a sequential manner. Sequential spray applications of 300 mg of EPL per liter followed by 30% ACS and of 200 mg of LAE per liter followed by 30% ACS produced the highest Salmonella reductions on inoculated chicken carcasses, by 2.1 and 2.2 log CFU/ml, respectively. Our results indicated that these sequential spray applications of decontamination agents are effective for decreasing Salmonella contamination on poultry carcasses, but further studies are needed to determine the effectiveness of these combinations over a storage period.