Previous studies have indicated that the overexpression of NOK, also named STYK1, led to tumorigenesis and metastasis. Here, we provide evidence that increased expression of NOK/STYK1 caused marked alterations in the overall and inner structures of tumors and substantially facilitates the genesis and remodeling of the blood and lymphatic vessels during tumor progression. In particular, NOK-expressed HeLa stable cells (HeLa-K) significantly enhanced tumor growth and metastasis in xenografted nude mice. Hematoxylin and eosin (HE) staining demonstrated that the tumor tissues generated by HeLa-K cells were much more ichorous and had more interspaces than those generated by control HeLa cells (HeLa-C). The fluorescent areas stained with cluster of differentiation 31 (CD31), a marker protein for blood vessels, appeared to be in different patterns. The total blood vessels, especially the ring patterns, within the tumors of the HeLa-K group were highly enriched compared with those in the HeLa-C group. NOK-HA was demonstrated to be well colocalized with CD31 in the wall of the tubular structures within tumor tissues. Interestingly, antibody staining of the lymphatic vessel endothelial hyaluronan receptor (LYVE-1) further revealed the increase in ring (oratretic strip-like) lymphatic vessels in either the peritumoral or intratumoral areas in the HeLa-K group compared with the HeLa-C group. Consistently, the analysis of human cancerous tissue also showed that NOK was highly expressed in the walls of tubular structures. Thus, our results reveal a novel tumorigenic function of NOK to mediate the genesis and remodeling of blood and lymphatic vessels during tumor progression.