Taxane-based radiochemotherapy is a central treatment option for various cancer entities in locally advanced stages. The therapeutic synergism of this combined modality approach due to taxane-mediated radiosensitization of cancer cells is well-known. However, the underlying molecular mechanisms remain largely elusive, and mechanism-derived predictive markers of taxane-based radiochemotherapy are currently not available. Here, we show that clinically relevant doses of Paclitaxel, the prototype taxane, stimulate a tripolar mode of mitosis leading to chromosomal missegregation and aneuploidization rather than interfering with cell cycle progression. This distinct mitotic phenotype was interlinked with Paclitaxel-mediated radiosensitization via overexpression of mitotic Aurora kinase A (AURKA) and its cofactor TPX2 whose knockdown rescued the bipolar mode of cell division and largely attenuated the radiosensitizing effects of Paclitaxel. In the cancer genome atlas (TCGA) lung adenocarcinoma cohort, high expression levels of AURKA and TPX2 were associated with specifically improved overall survival upon taxane-based radiochemotherapy, but not in case of non-taxane-based radiochemotherapy, chemo- or radiotherapy only. Thus, our data provide insights into Paclitaxel-mediated radiosensitization on a mechanistic and molecular level and identify AURKA and TPX2 as the first potential mechanism-based, predictive markers of taxane-based radiochemotherapy.