This study investigated the effect of subinhibitory concentrations (SIC) of five plant-derived antimicrobials (PDAs), namely, trans cinnamaldehyde, eugenol, carvacrol, thymol, and β-resorcylic acid, on E. coli O157:H7 (EHEC) attachment and invasion of cultured bovine colonic (CO) and rectoanal junction (RAJ) epithelial cells. In addition, PDAs' effect on EHEC genes critical for colonization of cattle gastrointestinal tract (CGIT) was determined in bovine rumen fluid (RF) and intestinal contents (BICs). Primary bovine CO and RAJ epithelial cells were established and were separately inoculated with three EHEC strains with or without (control) SIC of each PDA. Following incubation, EHEC that attached and invaded the cells were determined. Furthermore, the expression of EHEC genes critical for colonization in cattle was investigated using real-time, quantitative polymerase chain reaction in RF and BICs. All the PDAs decreased EHEC invasion of CO and RAJ epithelial cells (P < 0.05). The PDAs also downregulated (P < 0.05) the expression of EHEC genes critical for colonization in CGIT. Results suggest that the PDAs could potentially be used to control EHEC colonization in cattle; however follow-up in vivo studies in cattle are warranted.