Porphyromonas gingivalis possesses a complex proteolytic system, which is essential for both its growth and evasion of host defense mechanisms. In this report we characterized, both at a protein and genomic level, a novel peptidase of this system with prolyl tripeptidyl peptidase activity. The enzyme was purified to homogeneity, and its enzymatic activity and biochemical properties were investigated. The amino acid sequence at the amino terminus and of internal peptide fragments enabled identification of the gene encoding this enzyme, which we refer to as PtpA for prolyl tripeptidyl peptidase A. The gene encodes an 82-kDa protein, which contains a GWSYGG motif, characteristic for members of the S9 prolyl oligopeptidase family of serine proteases. However, it does not share any structural similarity to other tripeptidyl peptidases, which belong to the subtilisin family. The production of prolyl tripeptidyl peptidase may contribute to the pathogenesis of periodontal tissue destruction through the mutual interaction of this enzyme, host and bacterial collagenases, and dipeptidyl peptidases in the degradation of collagen during the course of infection.