In this study, a new series of bis-benzimidazole derivatives were designed and synthesized. Most of these new compounds showed significant anti-tumor activity in vitro compared to Hoechst 33258. Among them, the most potent compound 8 had the IC(50) values of 0.56μM for HL60 (Human promyelocytic leukemia cells) tumor cell line and 0.58μM for U937 (Human leukemic monocyte lymphoma cells) tumor cell line. Subsequent toxicity study on human peripheral blood mononuclear cells (PBMC) showed that compound 8 exhibited less toxicity than 5-FU. We also found that apoptosis and autophagy were simultaneously induced by compound 8 in HL60 cells, and inhibition of autophagy by 3-MA decreased compound 8-induced apoptosis, indicating that they acted in synergy to exert tumor cell death.