The Bacteroidetes type IX secretion system (T9SS) consists of at least 20 components that translocate proteins with type A or type B C-terminal domain (CTD) signals across the outer membrane (OM). While type A CTD proteins are anchored to the cell surface via covalent linkage to the anionic lipopolysaccharide, it is still unclear how type B CTD proteins are anchored to the cell surface. Moreover, very little is known about the PorE and PorP components of the T9SS. In this study, for the first time, we identified a complex comprising the OM β-barrel protein PorP, the OM-associated periplasmic protein PorE and the type B CTD protein PG1035. Cross-linking studies supported direct interactions between PorE-PorP and PorP-PG1035. Furthermore, we show that the formation of the PorE-PorP-PG1035 complex was independent of PorU and PorV. Additionally, the Flavobacterium johnsoniae PorP-like protein, SprF, was found bound to the major gliding motility adhesin, SprB, which is also a type B CTD protein. Together, these results suggest that type B-CTD proteins may anchor to the cell surface by binding to their respective PorP-like proteins.