Shiga toxin-producing E. coli (STEC) infections can lead to severe complications such as bloody diarrhea and hemolytic uremic syndrome (HUS), especially in young children and the elderly. Strains that carry the shiga toxin 2 gene (stx2), such as O157:H7, have been mostly linked with severe disease outcomes. In recent years, outbreaks caused by non-O157:H7 strains have increased. E. coli O166:H15 has been previously reported causing a gastroenteritis outbreak in 1996 as a non-STEC strain, however the O166:H15 serotype we recovered carried the stx2 gene. It was particularly challenging to isolate this strain from stools by culture. Consequently, we tested immunomagnetic separation for the STEC recovery, which was a novel approach on clinical stools. Virulence genes were included for the characterization of these isolates.