Escherichia coli is one of the most prevalent foodborne pathogens, frequently found in meat and dairy products. Current decontamination methods are often associated with changes in organoleptic characteristics, nutrient loss, and potentially harmful side effects. Furthermore, despite the array of available methods, foodborne outbreaks still frequently occur. For this reason, bacteriophages (or simply phages) emerged as a natural alternative for the biocontrol of bacterial contamination in food without altering their organoleptic properties. In this study, the potential of phage phT4A was assessed in the biocontrol of E. coli in liquid (milk) and solid (ham) food matrices. Firstly, as foods have different pH and temperature values, the influence of these parameters on phage phT4A viability was also assessed to develop an effective protocol. Phage phT4A proved to be stable for long storage periods at pH 7–8 (56 days) and temperatures of 4–37 °C (21 days). Before application of phages to inactivate pathogenic bacteria in food, previous assays were carried out in Tryptic Soy Broth (TSB) to study the dynamics of phage-bacteria interaction. Then, the antibacterial potential of phage phT4A was evaluated in the two food matrices at different temperatures (4, 10 and 25 °C). This phage was more efficient at 25 °C in all tested matrices (maximum inactivation of 6.6, 3.9 and 1.8 log CFU/mL in TSB, milk and ham, respectively) than at 10 °C (maximum decrease of 4.7, 2.1 and 1.0 log CFU/mL in TSB, milk and ham, respectively) and 4 °C (maximum reduction of 2.6 and 0.7 log CFU/mL in TSB and milk, respectively). However, the decrease of temperature from 25 °C to 10 and 4 °C prevented bacterial regrowth. The results suggest that during phage treatment, a balance between an incubation temperature that provide effective results in terms of bacterial inactivation by the phages and at the same time prevents or delays bacterial regrowth, is needed. The application of phage phT4A at a temperature of 10 °C can be an effective strategy in terms of bacterial inactivation, delaying bacterial regrowth and also reducing energy costs.