The characterization of a recently isolated bacteriophage, vB_Eco4M-7, which effectively infects many, though not all, Escherichia coli O157 strains, is presented. The genome of this phage comprises double-stranded DNA, 68,084 bp in length, with a GC content of 46.2%. It contains 96 putative open reading frames (ORFs). Among them, the putative functions of only 35 ORFs were predicted (36.5%), whereas 61 ORFs (63.5%) were classified as hypothetical proteins. The genome of phage vB_Eco4M-7 does not contain genes coding for integrase, recombinase, repressors or excisionase, which are the main markers of temperate viruses. Therefore, we conclude that phage vB_Eco4M-7 should be considered a lytic virus. This was confirmed by monitoring phage lytic development by a one-step growth experiment. Moreover, the phage forms relatively small uniform plaques (1 mm diameter) with no properties of lysogenization. Electron microscopic analyses indicated that vB_Eco4M-7 belongs to the Myoviridae family. Based on mass spectrometric analyses, including the fragmentation pattern of unique peptides, 33 phage vB_Eco4M-7 proteins were assigned to annotated open reading frames. Importantly, genome analysis suggested that this E. coli phage is free of toxins and other virulence factors. In addition, a similar, previously reported but uncharacterized bacteriophage, ECML-117, was also investigated, and this phage exhibited properties similar to vB_Eco4M-7. Our results indicate that both studied phages are potential candidates for phage therapy and/or food protection against Shiga toxin-producing E. coli, as the majority of these strains belong to the O157 serotype.