Peracetic acid (PAA) is a commonly used antimicrobial in brush-bed spray bar interventions during apple packing. Prior to sanitizer application on the brush-bed, specific fruit cleaners, such as Acidex Duo (AD), EpiClean (EC), Nature's Shield 220-ACL (NS 220), or Nature's Shield 330-ALK (NS 330), are used to remove of soil, debris, and natural wax from the surfaces of apples. This study evaluated the effectiveness of commonly used cleaners in the apple industry to improve the antimicrobial efficacy of PAA against Listeria monocytogenes on apple surfaces during brush-bed spray bar interventions. Granny Smith apples, 48 h post-inoculation, underwent submersion treatment with different cleaners, as well as PAA alone or in combination with the cleaners. A 30-sec treatment of 5.0% AD, 4.2% EC, 10.0% NS 220, and 10.0% NS 330 resulted in 0.65, 0.50, 0.68, and 0.51 log10 CFU/apple reduction of L. monocytogenes on apples, respectively. Incorporating AD, NS 220, and EC significantly enhanced the antimicrobial efficacy of an 80 ppm PAA intervention. The enhancing effects were not impacted whether the cleaner was applied consecutively with PAA (sequentially) or in combination with PAA (simultaneously), nor were they impacted by a post-treatment water rinse. A 30–120 s wash of 80 ppm PAA with AD, EC, and NS 220 at their suggested concentration resulted in 2.46–2.55, 1.87–2.03, and 2.34–2.48 log10 CFU/apple reduction of L. monocytogenes, respectively, compared to 1.39–1.64 log10 CFU/apple in PAA treatment alone. The inclusion of AD or NS 220 in 80 ppm PAA solution resulted in a reduction of 1.51–1.63 log10 CFU/apple of Listeria after 30–60 s brush-bed spray wash. This enhancement in efficacy was significant compared to the treatment with 80 ppm PAA alone, which resulted in a reduction of 0.94–1.03 log10 CFU/apple. This study demonstrated that using certain commercially available cleaners along with PAA can enhance the effectiveness of PAA in reducing L. monocytogenes on fresh apples.