Tubulin-binding agents such as taxol, vincristine or vinblastine are well-established drugs in clinical treatment of metastatic cancer. However, because of their highly complex chemical structures, the synthesis and hence the supply issues are still quite challenging. Here we set on stage pretubulysin, a chemically accessible precursor of tubulysin that was identified as a potent microtubule-binding agent produced by myxobacteria. Although much simpler in chemical structure, pretubulysin abrogates proliferation and long-term survival as well as anchorage-independent growth, and also induces anoikis and apoptosis in invasive tumor cells equally potent to tubulysin. Moreover, pretubulysin posseses in vivo efficacy shown in a chicken chorioallantoic membrane (CAM) model with T24 bladder tumor cells, in a mouse xenograft model using MDA-MB-231 mammary cancer cells and finally in a model of lung metastasis induced by 4T1 mouse breast cancer cells. Pretubulysin induces cell death via the intrinsic apoptosis pathway by abrogating the expression of pivotal antiapoptotic proteins, namely Mcl-1 and Bcl-xL, and shows distinct chemosensitizing properties in combination with TRAIL in two- and three-dimensional cell culture models. Unraveling the underlying signaling pathways provides novel information: pretubulysin induces proteasomal degradation of Mcl-1 by activation of mitogen-activated protein kinase (especially JNK (c-Jun N-terminal kinase)) and phosphorylation of Mcl-1, which is then targeted by the SCFFbw7 E3 ubiquitin ligase complex for ubiquitination and degradation. In sum, we designate the microtubule-destabilizing compound pretubulysin as a highly promising novel agent for mono treatment and combinatory treatment of invasive cancer.