Salmonella contamination in poultry meat is an important food safety issue as this pathogen can lead to serious illness and economic losses worldwide. In poultry meat processing, a variety of strong bacteriostatic agents has been introduced for controlling Salmonella including bacteriophages (phages), organic acids, and modified atmosphere packaging (MAP). In our study, two selected phages including vB_SenM_P7 and vB_SenP_P32 were used in combination with propionic acid (PA) and MAP for controlling Salmonella of multiple serovars on chicken meat under storage at 4 °C. The two phages showed strong lytic activity against over 72 serovars of Salmonella tested (25.0 to 80.6%). Phages, vB_SenM_P7 and vB_SenP_P32 showed 40% and 60% survival rates, respectively, after the exposure to temperatures up to 70 °C. Both phages remained active, with nearly 100% survival at a wide range of pH (2 to 12) and 15% NaCl (w/v). The available chlorine up to 0.3% (v/v) led to a phage survival rate of 80–100%. A combination of Salmonella phage cocktail and 0.5% PA could reduce Salmonella counts in vitro by 4 log CFU/mL on day 3 whereas a phage cocktail and 0.25% PA showed a 4-log reduction on day 5 during storage at 4 °C. For the phage treatment alone, a 0.3-log reduction of Salmonella was observed on day 1 of storage at 4 °C. In the chicken meat model, treatment by a phage cocktail and PA at both concentrations in MAP conditions resulted in a complete reduction of Salmonella cells (4–5 log unit/g) on day 2 of storage whereas each single treatment under MAP conditions showed a complete cell reduction on day 4. For the meat sensory evaluation, chicken meat treated with a phage cocktail-PA (0.5%) in MAP condition showed the highest preference scores, suggesting highly acceptability and satisfactory. These findings suggest that a combined treatment using a phage cocktail and PA in MAP conditions effectively control Salmonella in poultry meat during storage at low temperature to improve the quality and safety of food.