Enterohemorrhagic Escherichia coli O157:H7 (EHEC) has caused foodborne outbreaks worldwide and the bacterium forms antimicrobial-tolerant biofilms. We investigated the abilities of various plant essential oils and their components to inhibit biofilm formation by EHEC. Bay, clove, pimento berry oils and their major common constituent eugenol at 0.005% (v/v) were found to markedly inhibit EHEC biofilm formation without affecting planktonic cell growth. In addition, three other eugenol derivatives isoeugenol, 2-methoxy-4-propylphenol, and 4-ethylguaiacol had antibiofilm activity, indicating that the C-1 hydroxyl unit, the C-2 methoxy unit, and C-4 alkyl or alkane chain on the benzene ring of eugenol play important roles in antibiofilm activity. Interestingly, these essential oils and eugenol did not inhibit biofilm formation by three laboratory E. coli K-12 strains that reduced curli fimbriae production. Transcriptional analysis showed that eugenol down-regulated 17 of 28 genes analysed, including curli genes (csgABDFG), type I fimbriae genes (fimCDH) and ler-controlled toxin genes (espD, escJ, escR, and tir), which are required for biofilm formation and the attachment and effacement phenotype. In addition, biocompatible poly(lactic-co-glycolic acid) coatings containing clove oil or eugenol exhibited efficient biofilm inhibition on solid surfaces. In a Caenorhabditis elegans nematode model, clove oil and eugenol attenuated the virulence of EHEC.