The genome sequence of a novel virulent bacteriophage, named " C130_2", that is morphologically a member of the family Myoviridae is reported. The 41,775-base-pair double-stranded DNA genome of C130_2 contains 59 ORFs but exhibits overall low sequence similarity to bacteriophage genomes for which sequences are publicly available. Phylogenetic analysis indicated that C130_2 represents a new phage type. C130_2 could be propagated well on enterohemorrhagic Escherichia coli (EHEC) O157:H7 and other pathogenic E. coli strains, as well as on strains of various Shigella species.