Recently, we reported that the application of the strain CPA-7 of Pseudomonas graminis, previously isolated from apple, could reduce the population of foodborne pathogens on minimally processed (MP) apples and peaches under laboratory conditions. Therefore, the objective of the present work was to find an antioxidant treatment and a packaging atmosphere condition to improve CPA-7 efficacy in reducing a cocktail of four Salmonella and five Listeria monocytogenes strains on MP apples under simulated commercial processing. The effect of CPA-7 application on apple quality and its survival to simulated gastric stress were also evaluated. Ascorbic acid (2%, w/v) and N-acetyl-l-cysteine (1%, w/v) as antioxidant treatments reduced Salmonella, L. monocytogenes and CPA-7 recovery, meanwhile no reduction was observed with NatureSeal® AS1 (NS, 6%, w/v). The antagonistic strain was effective on NS-treated apple wedges stored at 10 °C with or without modified atmosphere packaging (MAP). Then, in a semi-commercial assay, efficacy of CPA-7 inoculated at 105 and 107 cfu mL−1 against Salmonella and L. monocytogenes strains on MP apples with NS and MAP and stored at 5 and 10 °C was evaluated. Although high CPA-7 concentrations/populations avoided Salmonella growth at 10 °C and lowered L. monocytogenes population increases were observed at both temperatures, the effect was not instantaneous. No effect on apple quality was detected and CPA-7 did not survived to simulated gastric stress throughout storage. Therefore, CPA-7 could avoid pathogens growth on MP apples during storage when use as part of a hurdle technology in combination with disinfection techniques, low storage temperature and MAP.