In preparing sheep for an in vivo Escherichia coli O157:H7 eradication trial, we found that 20/39 members of a single flock were naturally colonized by O157:H7-infecting phages. Characterization showed these were all one phage type (subsequently named CEV2) infecting 15/16 O157:H7, 7/72 ECOR, and common lab strains. Further characterization by PFGE (genome~120kb), restriction enzyme digest (DNA appears unmodified), receptor studies (FhuA but not TonB is required for infection) and sequencing (>95% nucleotide identity) showed it is a close relative of the classically studied coliphage T5. Unlike T5, CEV2 infects O157:H7 in vitro, both aerobically and anaerobically, rapidly adsorbing and killing, but resistant mutants regrew within 24 h. When used together with T4-like CEV1 (MOI~2 per phage), bacterial killing was longer lasting. CEV2 did not reproduce when co-infecting the same cell as CEV1, presumably succumbing to CEV1's ability to shut off transcription of cytosine-containing DNA. In vivo sheep trials to remove resident O157:H7 showed that a cocktail of CEV2 and CEV1 (~1011 total pfu) applied once orally was more effective (>99.9% reduction) than CEV1 alone (~99%) compared to the untreated phage-free control. Those sheep naturally carrying CEV2, receiving no additional phage treatment, had the lowest O157:H7 levels (~99.99% reduction). These data suggest that phage cocktails are more effective than individual phage in removing O157:H7 that have taken residence if the phage work in concert with one another and that naturally resident O157:H7-infecting phages may prevent O157:H7 gut colonization and be one explanation for the transient O157:H7 colonization in ruminants.