A microbial strain harboring the eae gene, which is known as the virulence gene of enteropathogenic Escherichia coli (EPEC) and most enterohemorrhagic E. coli, was isolated from a patient in a gastroenteritis outbreak that occurred in 22 patients in Akita Prefecture, Japan, in November 2011. The biochemical characteristics of the isolate were more similar to those of a novel Escherichia sp., E. albertii than E. coli. Partial 16S rRNA gene sequences of the isolate were identical to those of a certain E. albertii strain, but also showed a high degree of similarity to those of E. coli strains. Finally, we identified this isolate as E. albertii by performing PCR analysis that targeted the uidA, lysP, mdh, and cdtB genes in addition to stx and eae genes to differentiate between the EPEC and E. albertii strains.