Paclitaxel, one of the broadest-spectrum anticancer agents, is currently being used in the treatment of patients with solid tumors. In the present study, we compared the effect of paclitaxel on two types of leukemia cells. Our results showed that paclitaxel could inhibit the proliferation of MEL and K562 cells in a dose- and time-dependent manner. The mechanism of proliferative inhibition in K562 cells treated by paclitaxel was related to the cell cycle arrest in the G2/M phase, as well as the induction of apoptosis. By contrast, MEL cells treated by paclitaxel showed significant characteristics of necrosis, which indicated that the mode of cell death induced by paclitaxel in these two types of leukemia cells differed. Advances in research of the cell cycle, apoptosis and necrosis will extend our understanding of the mechanisms of paclitaxel-induced cell death, particularly in leukemia cells. Further elucidation of the mechanisms of necrosis in MEL cells may expedite the development of improved paclitaxel-based regimens for cancer therapy.