Tumor blood vessels are an important emerging target for anti-cancer therapy. The antimitotic agent combretastatin A-4 (CA-4), a cis-stilbene natural product isolated from the South African tree Combretum caffrum Kuntze, is the lead compound of a new class of anti-cancer drugs that target tumor vasculature. CA-4 inhibits tubulin polymerization by interacting at the colchicine binding site on tubulin. This alters the morphology of endothelial cells and causes vascular shutdown and regression of tumor vasculature. Some tubulin-binding vascular-disrupting agents (VDAs) are currently in clinical trials for cancer therapy. As a consequence of the potential favorable applications of these compounds, several analogs projected to induce rapid and selective vascular shutdown in tumors have been synthesized during the last few years. Many of these molecules have already been tested for their effects on tubulin polymerization as well as for their antiproliferative activity and other biological properties, and possible mechanisms of action have been investigated. The aim of the present review is to offer an overview of most recently developed combretastatin derivatives, focusing on biological effects exerted by these compounds. The published data about new analogs are presented and compared, and a detailed investigation of structure-activity relationships is described.