During routine quality control testing of diagnostic methods for Shiga toxin-producing Escherichia coli (STEC) using stool samples spiked with STEC, it was observed that the Shiga toxin could not be detected in 32 out of 82 samples tested. Strains of E. coli isolated from such stool samples were shown to be responsible for this inhibition. One particular isolate, named E. coli 1307, was intensively studied because of its highly effective inhibitory effect; this strain significantly reduced growth and Shiga toxin levels in coculture of several STEC strains regardless of serovar or Shiga toxin type. The probiotic E. coli Nissle 1917 inhibited growth and reduced Shiga toxin levels in STEC cultures to an extent similar to E. coli 1307, but commensal E. coli strains and several other known probiotic bacteria (enterococci, Bacillus sp., Lactobacillus acidophilus) showed no, or only small, inhibitory effects. Escherichia coli 1307 lacks obvious fitness factors, such as aerobactin, yersiniabactin, microcins and a polysaccharide capsule, that are considered to promote the growth of pathogenic bacteria. We therefore propose strain E. coli 1307 as a candidate probiotic for use in the prevention and treatment of infections caused by STEC.