In Gram-negative bacteria, secreted polysaccharides have multiple critical functions. In Wzx/Wzy- and ABC transporter-dependent pathways, an outer membrane (OM) polysaccharide export (OPX) type translocon exports the polysaccharide across the OM. The paradigm OPX protein WzaE. coli is an octamer, in which the eight C-terminal domains form an α-helical OM pore, and the eight copies of the three N-terminal domains (D1-D3) a periplasmic cavity. In synthase-dependent pathways, the OM translocon is a 16- to 18- stranded β-barrel protein. In Myxococcus xanthus, the secreted polysaccharide EPS is synthesized in a Wzx/Wzy-dependent pathway. Here, using experiments and computational structural biology, we characterize EpsX as an OM 18-stranded β-barrel protein important for EPS synthesis and identify AlgE, a β-barrel translocon of a synthase-dependent pathway, as its closest structural homolog. We also find that EpsY, the OPX protein of the EPS pathway, only consists of the periplasmic D1 and D2 domains and lacks the domain for spanning the OM (henceforth D1D2OPX protein). In vivo, EpsX and EpsY mutually stabilize each other, supporting their direct interaction. Based on these observations, we propose a model whereby EpsY and EpsX make up a novel type of translocon for polysaccharide export across the OM. Specifically, in this composite translocon, EpsX functions as the OM-spanning translocon together with the periplasmic D1D2OPX protein EpsY. Based on computational genomics, similar composite systems are present widespread in Gram-negative bacteria. This model provides a framework for these proteins’ future experimental characterization.