Detection of diarrheagenic Escherichia coli (DEC) typically depends on identification of virulence genes from stool cultures, not on stool itself. We developed a multiplex polymerase chain reaction (PCR) assay that detects key DEC virulence genes (stx1, stx2, eae, bfpA, ipaH, LT, STh, aaiC, aatA). The assay involved a multiplex PCR reaction followed by detection of amplicon(s) using Luminex beads. The assay was evaluated on over 100 colony and broth specimens. We then evaluated the assay using DNA extracted from stool, colony pools, and Gram-negative broths, using stool spiked with known quantities of DEC. Performance of the assay on stool DNA was most quantitative, while stool broth DNA offered the lowest limit of detection. The assay was prospectively evaluated on clinical specimens in Tanzania. Stool DNA yielded higher sensitivity than colony pools compared with broth DNA as the standard. We propose using this assay to screen for DEC directly in stool or stool broths.