Toxin B is one of the major virulence factors of Clostridium difficile, a bacterium that is responsible for a significant number of diarrhea cases in acute care settings. Due to the prevalence of C. difficile induced diarrhea, rapid and correct diagnosis is crucial in the disease management. In this study, we have employed a stringent in vitro selection method to identify single-stranded DNA molecular recognition elements (MRE) specific for toxin B. At the end of the 12-round selection, one MRE with high affinity (K d = 47.3nM) for toxin B was identified. The selected MRE demonstrated low cross binding activities on negative targets: bovine serum albumin, Staphylococcus aureus alpha toxin, Pseudomonas aeruginosa exotoxin A, and cholera toxin of Vibrio cholera. A modified sandwich ELISA assay was developed utilizing the selected ssDNA MRE as the antigen capturing element and achieved a sensitive detection of 50nM of toxin B in human fecal preparations.