Aim: To quantify the effect of enrichment, immunomagnetic separation (IMS), and selective plating procedures on isolation of Shiga-toxigenic Escherichia coli O157 (STEC O157) and non-Shiga-toxigenic Escherichia coli O157 (non-STEC O157) from naturally contaminated bovine faeces. Methods and Results: Two broth enrichment times, two IMS strategies, and two selective plating media were evaluated. STEC O157 and non-STEC O157 strains were often isolated from the same faecal specimen and responded differently to the isolation protocols. A large-volume IMS system was more sensitive than a conventional small-volume IMS method, but was also more expensive. STEC O157 was more frequently isolated from 6 h enriched broth and ChromAgar plates containing 0.63 mg l(-1) potassium tellurite (TCA). Non-STEC O157 was more frequently isolated from un-enriched broth and ChromAgar plates without tellurite (CA). Conclusions: The combination of 6-h enrichment in Gram-negative broth containing vancomycin, cefixime and cefsuludin, large volume IMS and selective plating on TCA maximized STEC O157 recovery from naturally contaminated cattle faecal specimens. Significance and Impact of the Study: The pairing of proper enrichment with a specific plating procedure is key for STEC O157 recovery from naturally contaminated bovine faeces. Incorporating tellurite into an E. coli O157 detection strategy may select for the subset of E. coli O157 that contains the Shiga-toxin genes.