The secretion of certain proteins in Porphyromonas gingivalis is dependent on a C-terminal domain (CTD). After secretion, the CTD is cleaved prior to extensive modification of the mature protein, probably with lipopolysaccharide, therefore enabling attachment to the cell surface. In this study, bioinformatic analyses of the CTD demonstrated the presence of three conserved sequence motifs. These motifs were used to construct Hidden Markov Models (HMMs) that predicted 663 CTD-containing proteins in 21 fully sequenced species of the Bacteroidetes phylum, while no CTD-containing proteins were predicted in species outside this phylum. Further HMM searching of Cytophaga hutchinsonii led to a total of 171 predicted CTD proteins in that organism alone. Proteomic analyses of membrane fractions and culture fluid derived from P. gingivalis and four other species containing predicted CTDs (Parabacteroides distasonis, Prevotella intermedia, Tannerella forsythia, and C. hutchinsonii) demonstrated that membrane localization, extensive post-translational modification, and CTD-cleavage were conserved features of the secretion system. The CTD cleavage site of 10 different proteins from 3 different species was determined and found to be similar to the cleavage site previously determined in P. gingivalis, suggesting that homologues of the C-terminal signal peptidase (PG0026) are responsible for the cleavage in these species.