The use of microtubule stabilizing agents (MSA) is a promising strategy for anti-cancer therapy alone and as part of combined treatment modalities with ionizing radiation. However MSA-provoked molecular and cellular processes including the regulation of intercellular, paracrine signaling pathways are far from clear. Here we investigated the interference of the novel, clinically relevant MSA patupilone (epothilone B) with the tumor-cell derived vascular endothelial growth factor (VEGF), which is most relevant for tumor angiogenesis. Low-dose, sub-nanomolar concentrations of patupilone specifically reduced hypoxia-driven stabilization of the transcription factor HIF-1α in the patupilone-sensitive lung adenocarcinoma cell line A549, but not in the mutant derivative cell line A549.EpoB40. Patupilone further reduced hypoxia-induced VEGF expression and secretion but only in the A549 wildtype cell line. In the wildtype cell line, ionizing radiation alone induced hypoxia-dependent VEGF-expression but a strong dominant counteracting effect of patupilone was always observed when ionizing radiation was combined with patupilone, on the level of HIF-1α protein stability, VEGF-expression and VEGF-secretion. These results demonstrate that patupilone and ionizing radiation dysregulate hypoxia-induced stress responses, which might contribute to the potency of this promising, combined treatment modality.