Outbreaks of verotoxigenic Escherichia coli are often associated with fresh produce. However, the molecular basis to adherence is unknown beyond ionic lipid-flagellum interactions in plant cell membranes. We demonstrate that arabinans present in different constituents of plant cell walls are targeted for adherence by E. coli common pilus (ECP; or meningitis-associated and temperature-regulated (Mat) fimbriae) for E. coli serotypes O157:H7 and O18:K1:H7. L-Arabinose is a common constituent of plant cell wall that is rarely found in other organisms, whereas ECP is widespread in E. coli and other environmental enteric species. ECP bound to oligosaccharides of at least arabinotriose or longer in a glycan array, plant cell wall pectic polysaccharides, and plant glycoproteins. Recognition overlapped with the antibody LM13, which binds arabinanase-sensitive pectic epitopes, and showed a preferential affinity for (1→5)-α-linked L-arabinosyl residues and longer chains of arabinan as demonstrated with the use of arabinan-degrading enzymes. Functional adherence in planta was mediated by the adhesin EcpD in combination with the structural subunit, EcpA, and expression was demonstrated with an ecpR-GFP fusion and ECP antibodies. Spinach was found to be enriched for ECP/ LM13 targets compared with lettuce. Specific recognition of arabinosyl residues may help explain the persistence of E. coli in the wider environment and association of verotoxigenic E. coli with some fresh produce plants by exploitation of a glycan found only in plant, not animal, cells.