Shiga-toxigenic Escherichia coli (STEC) is often transmitted into food via fresh produce plants, where it can cause disease. To identify early interaction factors for STEC on spinach, a high-throughput positive-selection system was used. A bacterial artificial chromosome (BAC) clone library for isolate Sakai was screened in four successive rounds of short-term (2 h) interaction with spinach roots, and enriched loci identified by microarray. A Bayesian hierarchical model produced 115 CDS credible candidates, comprising seven contiguous genomic regions. Of the two candidate regions selected for functional assessment, the pO157 plasmid-encoded type two secretion system (T2SS) promoted interactions, while a chaperone-usher fimbrial gene cluster (loc6) did not. The T2SS promoted bacterial binding to spinach and appeared to involve the EtpD secretin protein. Furthermore, the T2SS genes, etpD and etpC, were expressed at a plant-relevant temperature of 18 °C, and etpD was expressed in planta by E. coli Sakai on spinach plants.