Porphyromonas gingivalis is a member of the dysbiotic oral microbiome and a "keystone pathogen" that causes severe periodontal disease, which is among the most prevalent infectious diseases. Part of the virulence factors secreted by P. gingivalis are the essential cysteine peptidases gingipain K (Kgp) and R (RgpA and RgpB), which account for 85% of the extracellular proteolytic activity of the pathogen and are thus prime targets for inhibition. We report the high-resolution (1.20 Å) complex structure of Kgp with KYT-36, a peptide-derived, potent, bioavailable and highly selective inhibitor, which is widely used for studies in vitro, in cells and in vivo. Sub-nanomolar inhibition of Kgp is achieved by tight binding to the active-site cleft, which is covered for its sub-sites S through S' under establishment of nine hydrophobic interactions, 14 hydrogen bonds and one salt bridge. In addition, an inhibitor carbonyl carbon that mimics the scissile carbonyl of substrates is pyramidalized and just 2.02 Å away from the catalytic nucleophile of Kgp, CSγ. Thus, the crystal structure emulates a reaction intermediate of the first nucleophilic attack during catalysis of cysteine peptidases. The present study sets the pace for the development of tailored next-generation drugs to tackle P. gingivalis.