Production of Shiga toxins by enterohemorrhagic Escherichia coli (EHEC) which is responsible for the pathogenicity of these strains, is strictly correlated with induction of lambdoid bacteriophages present in the host’s genome, replication of phage DNA and expression of stx genes. Antibiotic treatment of EHEC infection may lead to induction of prophage into a lytic development, thus increasing the risk of severe complications. This, together with the spread of multi-drug resistance, increases the need for novel antimicrobial agents. We report here that isothiocyanates (ITC), plant secondary metabolites, such as sulforaphane (SFN), allyl isothiocyanate (AITC), benzyl isothiocynanate (BITC), phenyl isothiocyanate (PITC) and isopropyl isothiocyanate (IPRITC), inhibit bacterial growth and lytic development of stx-harboring prophages. The mechanism underlying the antimicrobial effect of ITCs involves the induction of global bacterial stress regulatory system, the stringent response. Its alarmone, guanosine penta/tetraphosphate ((p)ppGpp) affects major cellular processes, including nucleic acids synthesis, which leads to the efficient inhibition of both, prophage induction and toxin synthesis, abolishing in this way EHEC virulence for human and simian cells. Thus, ITCs could be considered as potential therapeutic agents in EHEC infections.