The design, synthesis, and biological evaluation of structurally novel N-cyanopyrazolidine and N-cyanohexahydropyridazine derivatives as cathepsin inhibitors are described. In vitro assay reveals that several compounds exhibit highly potent and selective profiles against cathepsins K or S.