Proangiogenic enzyme thymidine phosphorylase (TP) is a promising target for anticancer therapy, yet its action in non-small cell lung carcinoma (NSCLC) is not fully understood. To elucidate its role in NSCLC tumor growth, NCI-H292 lung mucoepidermoid carcinoma cells and endothelial cells were engineered to overexpress TP by viral vector transduction. NSCLC cells with altered expression of transcription factor Nrf2 or its target gene heme oxygenase-1 (HO-1) were used to study the regulation of TP and the findings from pre-clinical models were related to gene expression data from clinical NSCLC specimens. Overexpression of Nrf2 or HO-1 resulted in upregulation of TP in NCI-H292 cells, an effect mimicked by treatment with an antioxidant N-acetylcysteine and partially reversed by HO-1 knockdown. Overexpression of TP attenuated cell proliferation and migration in vitro, but simultaneously enhanced angiogenic potential of cancer cells supplemented with thymidine. The latter was also observed for SK-MES-1 squamous cell carcinoma and NCI-H460 large cell carcinoma cells. TP-overexpressing NCI-H292 tumors in vivo exhibited better oxygenation and higher expression of IL-8, IL-1β and IL-6. TP overexpression in endothelial cells augmented their angiogenic properties which was associated with enhanced generation of HO-1 and VEGF. Correlation of TP with the expression of HO-1 and inflammatory cytokines was confirmed in clinical samples of NSCLC. Altogether, the increased expression of IL-1β and IL-6 together with proangiogenic effects of TP-expressing NSCLC on endothelium can contribute to tumor growth, implying TP as a target for antiangiogenesis in NSCLC.