Cryptotanshinone is a biologically active compound from the root of Salvia miltiorrhiza. In the present study, we investigated the molecular mechanisms by which cryptotanshinone is in synergy with tumor necrosis factor-alpha (TNF-α) for the induction of apoptosis in human chronic myeloid leukemia (CML) KBM-5 cells. The co-treatment of cryptotanshinone with TNF-α reduced the viability of the cells [combination index (CI) < 1]. Concomitantly, the co-treatment of cryptotanshinone and TNF-α elicited apoptosis, manifested by enhanced the number of terminal deoxynucleotide transferase-mediated dUTP-nick-end labeling (TUNEL)-positive cells, the sub-G1 cell populations, and the activation of caspase-8 and -3, in comparison with the treatment with either drug alone. The treatment with cryptotanshinone further suppressed TNF-α-mediated expression of c-FLIP(L), Bcl-x(L), but the increased level of tBid (a caspase-8 substrate). Furthermore, cryptotanshinone activated p38 but not NF-κB in TNF-α-treated KBM-5 cells. The addition of a specific p38 MAPK inhibitor SB203580 significantly attenuated cryptotanshinone/TNF-α-induced apoptosis. The combination treatment of cryptotanshinone and TNF-α also stimulated the reactive oxygen species (ROS) generation. N-acetyl-L-cysteine (NAC, a ROS scavenger) was not only able to block cryptotanshinone/TNF-α-induced ROS production but also the activation of caspase-8 and p38 MAPK. Overall, our findings suggest that cryptotanshinone can sensitize TNF-α-induced apoptosis in human myeloid leukemia KBM-5 cells, which appears through ROS-dependent activation of caspase-8 and p38.