Results of chemotherapy in acute myeloid leukemia (AML) have improved slowly or not at all in the last decade. We evaluated the effect of Eilatin and Norsegoline, two new aromatic alkaloids derived from the Red Sea purple tunicate Eudistoma sp., on in vitro proliferation and differentiation of leukemic cell lines and blast cells of three AML patients. These biological properties were studied in two complementary culture methods. The first is a clonogenic assay that supports colony formation in agar and reflects terminal divisions. The second is a suspension assay where clonogenic cells increase exponentially and reflects self-renewal. Eilatin and Norsegoline, at micromolar concentrations, suppressed, in a dose-dependent manner, both primary colony formation in agar and the recovery of clonogenic cells from suspension culture in the investigated cell lines and in fresh blasts. Furthermore, both alkaloids were more effective in inhibiting clonogenic cells grown in suspension than primary colonies grown in agar. In addition, these agents were able to induce immunophenotypic maturation of leukemic cell lines (upregulation of CD14 and CD11 and down-regulation of CD34 antigens). Our results indicate that Eilatin and Norsegoline significantly inhibit self-renewal capacity of leukemic progenitors and may provide a useful new tool for the treatment of AML patients.