Cisplatin is one of the most widely used chemotherapeutic agents in the treatment of different tumors but has high toxicity and side effects. Therefore, the synthesis of new chemotherapeutic agents is necessary, so that they are effective in the treatment of cancer while avoiding such toxicity. In this study, we have synthesized and characterized a palladium(II) complex, [PdCl2(µ-PyTT)2]Cl2·4H2O (PdPyTT), with 2-(2-pyridyl)imine-N-(2-thiazolin-2-yl)thiazolidine (PyTT) as a ligand; besides, its cytotoxicity and pro-apoptotic capacity was tested in human promyelocytic leukemia HL-60 cell line. Similar to cisplatin, PdPyTT produced a time- and dose-dependent decrease in cell viability. Additionally, the palladium complex increased both the proportion of cells with apoptotic morphology and the activation of caspase-3 and -9. PdPyTT, like cisplatin, also increased intracellular ROS production and DNA oxidative damage. Therefore, our findings demonstrated the promising application of palladium(II) complexes as novel anti-leukemic agents.