Porphyromonas gingivalis utilises the Bacteroidetes-specific type IX secretion system (T9SS) to export proteins across the outer membrane (OM), including virulence factors such as the gingipains. The secreted proteins have a conserved carboxy-terminal domain essential for type IX secretion that is cleaved upon export. In P. gingivalis the T9SS substrates undergo glycosylation with anionic lipopolysaccharide (A-LPS) and are attached to the OM. In this study, comparative analyses of 24 Bacteroidetes genomes identified ten putative novel components of the T9SS in P. gingivalis, one of which was PG1058. Computer modelling of the PG1058 structure predicted a novel N- to C-terminal architecture comprising a tetratricopeptide repeat (TPR) domain, a β-propeller domain, a carboxypeptidase regulatory domain-like fold (CRD) and an OmpA_C-like putative peptidoglycan binding domain. Inactivation of pg1058 in P. gingivalis resulted in loss of both colonial pigmentation and surface-associated proteolytic activity; a phenotype common to T9SS mutants. Immunoblot and LC-MS/MS analyses of subcellular fractions revealed T9SS substrates accumulated within the pg1058 mutant periplasm whilst whole-cell ELISA showed the Kgp gingipain was absent from the cell surface, confirming perturbed T9SS function. Immunoblot, TEM and whole-cell ELISA analyses indicated A-LPS was produced and present on the pg1058 mutant cell surface although it was not linked to T9SS substrate proteins. This indicated that PG1058 is crucial for export of T9SS substrates but not for the translocation of A-LPS. PG1058 is a predicted lipoprotein and was localised to the periplasmic side of the OM using whole-cell ELISA, immunoblot and LC-MS/MS analyses of subcellular fractions. The structural prediction and localisation of PG1058 suggests that it may have a role as an essential scaffold linking the periplasmic and OM components of the T9SS.