Arg-gingipains (Rgps) and Lys-gingipain (Kgp) are cysteine proteinases secreted by Porphyromonas gingivalis, the major pathogen implicated in periodontal disease. Gingipains are essential to the bacterium for its virulence and survival, and development of inhibitors targeting these proteins provides an approach to treat periodontal diseases. Here, we present the first example of structure-based design of gingipains inhibitors, with the use of the crystal structure of RgpB and the homology model of Kgp. Chloromethyl ketones were selected as suitable compounds to explore the specificity of the Sn binding region of both enzymes. Three series of inhibitors bearing Arg or Lys at P1 and different substituents at P2 and P3 were designed, synthesized, and tested. High potency (k(obs)/[I] approximately 10(7) M(-1) s(-1)) was achieved for small ligands, such as the dipeptide analogues. The detailed analysis of Sn binding pockets revealed the molecular basis of inhibitory affinity and provided insight into the structure-activity relationship.