Human cathepsins K, L, and S, which are involved in the development of several serious diseases, are strongly inhibited by their related prosegments, to which they are covalently bound or simply forming complexes. In this work, three-dimensional structures of the three natural complexes of these enzymes with their related proregions were constructed, as well as six chimeric complexes of the same three prosegments with their non-cognate enzymes. We made a comparative study of the contacts in all nine structures throughout their active sites. The analysis was performed looking for a structural parameter that could agree with the values of the inhibition constants reported experimentally for each of the nine complexes. We found that this correlating parameter was the difference of the electrostatic energy (involving hydrogen bonds and ion pairs) at the binding interface of a 13-amino acid fragment of the prosegments. We used the results of this work, on the one hand, to identify the key residues involved in the electrostatic intermolecular recognition in each studied complex and, on the other, to explain some results achieved by different research groups on the inhibition of the same enzymes analyzed here. It was found that the natural cathepsin L complex showed a higher number of electrostatic interactions, some of them interconnected, when compared to the other two natural complexes. In addition, the chimeric contacts revealed binding sites that could be used to achieve a more potent inhibition of these cathepsins, avoiding cross-interactions.