Enterohemorrhagic Escherichia coli (EHEC) are a physiologically, immunologically and genetically diverse collection of strains that pose a serious water-borne threat to human health. Consequently, immunological and PCR assays have been developed for the rapid, sensitive detection of presumptive EHEC. However, the ability of these assays to consistently detect presumptive EHEC while excluding closely related non-EHEC strains has not been documented. We conducted a 30-month monitoring study of a major metropolitan watershed. Surface water samples were analyzed using an immunological assay for E. coli O157 (the predominant strain worldwide) and a multiplex PCR assay for the virulence genes stx(1), stx(2) and eae. The mean frequency of water samples positive for the presence of E. coli O157, stx(1) or stx(2) genes, or the eae gene was 50%, 26% and 96%, respectively. Quantitative analysis of selected enriched water samples indicated that even in samples positive for E. coli O157 cells, stx(1)/stx(2) genes, and the eae gene, the concentrations were rarely comparable. Seventeen E. coli O157 strains were isolated, however, none were EHEC. These data indicate the presence of multiple strains similar to EHEC but less pathogenic. These findings have important ramifications for the rapid detection of presumptive EHEC; namely, that current immunological or PCR assays cannot reliably identify water-borne EHEC strains.