Lys-gingipain (KGP), so termed due to its peptide cleavage specificity for lysine residues, is a cysteine proteinase produced by the Gram-negative anaerobic bacterium Porphyromonas gingivalis. Mixed oligonucleotide primers designed from the NH2-terminal sequence of the purified enzyme were used to clone the KGP-encoding gene (kgp) from the organism. The nucleotide sequence of kgp had a 5,169-bp open reading frame encoding 1,723 amino acids with a calculated molecular mass of 218 kDa. As the extracellular mature enzyme had an apparent molecular mass of 51 kDa in gels, the precursor of KGP was found to comprise at least four domains, the signal peptide, the NH2-terminal prodomain, the mature proteinase domain, and the COOH-terminal hemagglutinin domain, and to be proteolytically processed during its transport. Importantly, the COOH-terminal region contained three direct repeats of two different amino acid sequences, LKWD(or E)AP and YTYTVYRDGTKI, and the subdomains located between the two repeats exhibited strong similarity to those of Arg-gingipain (RGP), another major cysteine proteinase produced by the organism and having cleavage specificity for arginine residues, although the arrangement of the subdomains was not necessarily identical in the two enzymes. Since the I(GP activity was greatly decreased in RGP-deficient mutants and since the most probable site of the propeptide cleavage was present in the homologous sequence highly susceptible to proteolysis by RGP, the precursor of KGP is likely to be processed by RGP to form the mature enzyme.