We discovered a series of salicylhydrazide class of compounds with remarkable anticancer activity against a panel of hormone receptor-positive and -negative cell lines. In the present study, we evaluated the in vitro activity of SC21 and SC23 against a range of human tumor cell types and the in vivo efficacy of compound SC21 in a PC3 human prostate cancer xenograft model in mice. We also determined the effects of SC21 on cell cycle regulation and apoptosis. Our in vitro results show that salicylhydrazides are highly potent compounds effective in both hormone receptor-positive and -negative cancer cells. SC21 induced apoptosis and blocked the cell cycle in G(0)/G(1) or S phase, depending on the cell lines used and irrespective of p53, p21, pRb, and p16 status. SC21 effectively reduced the tumor growth in mice without apparent toxicity. Although the mechanism of action of SC21 is not completely elucidated, the effect on cell cycle, the induction of apoptosis and the activity against a panel of tumor cell lines of different origins prompted us to carry out an in-depth preclinical evaluation of SC21.