The ability ofEscherichia coliO157:H7 to induce cellular damage leading to disease in humans is related to numerous virulence factors, most notably thestxgene, encoding Shiga toxin (Stx) and carried by a bacteriophage. Loss of the Stx-encoding bacteriophage may occur during infection or culturing of the strain. Here, we collectedstx-positive andstx-negative variants ofE. coliO157:H7/NM (nonmotile) isolates from patients with gastrointestinal complaints. Isolates were characterized by whole-genome sequencing (WGS), and their virulence properties and phylogenetic relationship were determined. Because of the presence of theeaegene but lack of thebfpAgene, thestx-negative isolates were considered atypical enteropathogenicE. coli(aEPEC). However, they had phenotypic characteristics similar to those of the Shiga toxin-producingE. coli(STEC) isolates and belonged to the same sequence type, ST11. Furthermore, EPEC and STEC isolates shared similar virulence genes, the locus of enterocyte effacement region, and plasmids. Core genome phylogenetic analysis using a gene-by-gene typing approach showed that the sorbitol-fermenting (SF)stx-negative isolates clustered together with an SF STEC isolate and that one non-sorbitol-fermenting (NSF)stx-negative isolate clustered together with NSF STEC isolates. Therefore, thesestx-negative isolates were thought either to have lost the Stx phage or to be a progenitor of STEC O157:H7/NM. As detection of STEC infections is often based solely on the identification of the presence ofstxgenes, these may be misdiagnosed in routine laboratories. Therefore, an improved diagnostic approach is required to manage identification, strategies for treatment, and prevention of transmission of these potentially pathogenic strains.