Mycotoxin mixtures are associated with Shiga toxin-producing Escherichia coli (STEC) infections in mature cattle. STEC are considered commensal bacteria in mature cattle suggesting that mycotoxins provide a mechanism that converts this bacterium to an opportunistic pathogen. In this study, we assessed the mycotoxin content of hemorrhaged mucosa in dairy calves during natural disease outbreaks, compared the virulence genes of the STECs, evaluated the effect of the mucosal mycotoxins on STEC toxin expression and evaluated a Celmanax®/Dairyman’s Choice™ application to alleviate disease. As for human infections, the OI-122 encoded nleB gene was common to STEC genotypes eliciting serious disease. Low levels of aflatoxin (1–3 ppb) and fumonisin (50–350 ppb) were detected in the hemorrhaged mucosa. Growth of the STECs with the mycotoxins altered the secreted protein concentration with a corresponding increase in cytotoxicity. Changes in intracellular calcium indicated that the mycotoxins increased enterotoxin and pore-forming toxin activity. A prebiotic/probiotic application eliminated the morbidity and mortality losses associated with the STEC infections. Our study demonstrates: the same STEC disease complex exists for immature and mature cattle; the significance of the OI-122 pathogenicity island to virulence; the significance of mycotoxins to STEC toxin activity; and, finally, provides further evidence that prebiotic/probiotic applications alleviate STEC shedding and mycotoxin/STEC interactions that lead to disease.