Background: Pereskia sacharosa is a genus of cacti widely used in folk medicine for cancer-related treatment. Anti-proliferative effects have been studied in recent years against colon, breast, cervical and lung cancer cell lines, with promising results. We here extended study of anti-proliferative effects to a blood malignancy, leukemia. Materials and Methods: Two leukemic cell lines, MV4-11 (acute myeloid leukemia) and K562 (chronic myeloid leukemia), were studied. $IC_{50}$ concentrations were determined and apoptosis and cell cycle regulation were studied by flow cytometric analysis. The expression of apoptosis and cell-cycle related regulatory proteins was assessed by Western blotting. Results: P sacharosa inhibited growth of MV4-11 and K562 cells in a dose-dependent manner. The mode of cell death was via induction of intrinsic apoptotic pathways and cell cycle arrest. There was profound up-regulation of cytochrome c, caspases, p21 and p53 expression and repression of Akt and Bcl-2 expression in treated cells. Conclusions: These results suggest that P sacharosa induces leukemic cell death via apoptosis induction and changes in cell cycle checkpoint, thus deserves further study for anti-leukemic potential.