Gram-negative bacteria can produce specific proteinaceous inhibitors to defend themselves against the lytic action of host lysozymes. So far, four different lysozyme inhibitor families have been identified. Here, we report the crystal structure of the Escherichia coli periplasmic lysozyme inhibitor of g-type lysozyme (PliG-Ec) in complex with Atlantic salmon g-type lysozyme (SalG) at a resolution of 0.95 Å, which is exceptionally high for a complex of two proteins. The structure reveals for the first time the mechanism of g-type lysozyme inhibition by the PliG family. The latter contains two specific conserved regions that are essential for its inhibitory activity. The inhibitory complex formation is based on a double 'key-lock' mechanism. The first key-lock element is formed by the insertion of two conserved PliG regions into the active site of the lysozyme. The second element is defined by a distinct pocket of PliG accommodating a lysozyme loop. Computational analysis indicates that this pocket represents a suitable site for small molecule binding, which opens an avenue for the development of novel antibacterial agents that suppress the inhibitory activity of PliG.