A series of heterocyclic combretastatin analogues have been synthesized and evaluated for their anticancer activity against a panel of 60 human cancer cell lines. The most potent compounds were two 3,4,5-trimethoxy phenyl analogues containing either an (Z)-indol-2-yl (8) or (Z)-benzo[b]furan-2-yl (12) moiety; these compounds exhibited GI50 values of <10 nM against 74% and 70%, respectively, of the human cancer cell lines in the 60-cell panel. Compounds 8, and 12 and two previously reported compounds in the same structural class, i.e. 29 and 31, also showed potent anti-leukemic activity against leukemia MV4-11 cell lines with LD50 values = 44 nM, 47 nM, 18 nM, and 180 nM, respectively. From the NCI anti-cancer screening results and the data from the in vitro toxicity screening on cultured AML cells, seven compounds: 8, 12, 21, 23, 25, 29 and 31 were screened for their in vitro inhibitory activity on tubulin polymerization in MV4-11 AML cells; at 50 nM, 8 and 29 inhibited polymerization of tubulin by >50%. The binding modes of the three most active compounds (8, 12 and 29) to tubulin were also investigated utilizing molecular docking studies. All three molecules were observed to bind in the same hydrophobic pocket at the interface of α- and β-tubulin that is occupied by colchicine, and were stablized by van der Waals’ interactions with surrounding tubulin residues. The results from the tubulin polymerization and molecular docking studies indicate that compounds 8 and 29 are the most potent anti-leukemic compounds in this structural class, and are considered lead compounds for further development as anti-leukemic drugs.