Escherichia coli export the protein YebF into the extracellular medium by a two-step process. However, as no general outer membrane protein secretion system common to all E.coli strains has been reported, the mechanism of export has remained unclear. Herein, we identify the outer membrane proteins OmpF, OmpC, and OmpX as central to the YebF export mechanism using both genetic and planar lipid bilayer experiments. The nuclear magnetic resonance structural ensemble of YebF reveals a cystatin-like fold consisting of a structured core and an extended dynamic surface in a state of conformational exchange. This surface, conserved throughout YebF orthologs of Enterobacteriaceae, may facilitate the porin-mediated transport of YebF as amino acid substitutions of dynamic residues reduced secretion to the extracellular medium. Our results demonstrate that OmpF and OmpC not only operate to import ions and protein toxins but may also contribute to the export of the YebF protein family.