Nitrile-based inhibitors of cathepsin K have been known for some time and mechanism-of-action studies have demonstrated that cysteinyl proteases interact with nitriles in a reversible fashion. Three main classes of nitrile-containing inhibitors have been published in the cathepsin K field: (i) cyanamides, (ii) aromatic nitriles, and (iii) aminoacetonitriles. A computational approach was used to calculate the theoretical reactivities of diverse nitriles and this was found to correlate with their extent of reactivity with free cysteine. Moreover, there is a tentative link between high reactivity with cysteine and the potential to lead to irreversible covalent binding to proteins.