Tubulin-binding agents have received considerable interest as potential tumor-selective angiogenesis-targeting drugs. Herein, we report that pseudolarix acid B (PAB), isolated from the traditional Chinese medicinal plant Pseudolarix kaempferi Gordon, is a tubulin-binding agent. We further demonstrate that PAB significantly and dose-dependently inhibits proliferation, migration, and tube formation by human microvessel enthothelial cells. It is noteworthy that PAB eliminated newly formed endothelial tubes and microvessels both in vitro and in vivo. In addition, PAB dramatically arrested the cell cycle at G2/M phase. PAB also induced endothelial cell retraction, intercellular gap formation, and promoted actin stress fiber formation in conjunction with disruption of the tubulin and actin cytoskeletons. All of these effects occurred at noncytotoxic concentrations of PAB. We found that these effects of PAB are attributable to depolymerization of tubulin by direct interaction with a distinct binding site on tubulin compared with those of colchicine and vinblastine. Taken together, these findings show that PAB is a candidate antiangiogenic agent for use in cancer therapy, and they provide proof of principle for targeting this novel binding site on tubulin as a new strategy for treating cancer.