Campylobacter spp. and Arcobacter butzleri are foodborne pathogens associated with the consumption of contaminated raw chicken meat. At the industry level, the combination of new and common antimicrobials could be used as a strategy to control the presence of pathogens in chicken carcasses. The objective of this study was to determine the bacteriostatic and bactericidal effects of a mixture of chlorine (Cl) and sodium gallate (SG) on a mixture of two Campylobacter species (Campylobacter jejuni and Campylobacter coli) and A. butzleri. Using a central composite experimental design, it was established that the optimum inhibitory SG-Cl concentration for Campylobacter spp. was 44 to 45 ppm. After 15 h of incubation, Campylobacter species growth was reduced by 37.5% and the effect of Cl was potentiated by SG at concentrations above 45 ppm. In the case of A. butzleri, optimum levels of 28 and 41 ppm were observed for SG and Cl, respectively; no synergism was reported, as this bacterium was more sensitive to lower Cl concentrations than Campylobacter. After a 20-min pretreatment with peracetic acid (50 ppm), the optimum condition to achieve a >1.0-Log CFU/mL reduction of Campylobacter spp. was exposure to 177 ppm of Cl and 44 ppm of SG for 56 min. As A. butzleri showed lower resistance to the bacteriostatic effect of the Cl-SG combination, it was assumed that optimum bactericidal conditions for Campylobacter spp. were effective to control the former; this was confirmed with subsequent validation of the model. The SG-Cl combination has bactericidal properties against Campylobacter and A. butzleri, and it may be a useful strategy to improve sanitary practices applied in the poultry industry.