Hec1 (Highly Expressed in Cancer 1) or Nek2 (NIMA-related kinase 2) is often overexpressed in cancers with poor prognosis. Both are critical mitotic regulators and phosphorylation of Hec1 S165 by Nek2 is required for proper chromosome segregation. Therefore, inactivation of Hec1 and Nek2 by targeting their interaction with small molecules represents an ideal strategy for tackling these types of cancers. Here, we showed that new derivatives of INH (Inhibitor for Nek2 and Hec1 binding) bind to Hec1 at amino acids 394–408 on W395, L399 and K400 residues, effectively blocking Hec1 phosphorylation on S165 by Nek2, and killing cancer cells at the nanomolar range. Mechanistically, the D-box (destruction-box) region of Nek2 specifically binds to Hec1 at amino acids 408–422, immediately adjacent to the INH binding motif. Subsequent binding of Nek2 to INH-bound Hec1 triggered proteasome-mediated Nek2 degradation, whereas the Hec1 binding defective Nek2 mutant, Nek2 R361L, resisted INH-induced Nek2 degradation. This finding unveils a novel drug-action mechanism where the binding of INHs to Hec1 forms a virtual death-trap to trigger Nek2 degradation and eventually cell death. Furthermore, analysis of the gene expression profiles of breast cancer patient samples revealed that co-elevated expressions of Hec1 and Nek2 correlated with the shortest survival. Treatment of mice with this kind of tumor with INHs significantly suppressed tumor growth without obvious toxicity. Taken together, the new INH derivatives are suitable for translation into clinical application.