The dynamic interplay between cancer cells and the microenvironment involves a wide range of intricate relationships that evolve during different stages of tumor progression. Recent attention has focused on high endothelial venules (HEVs), specialized endothelial cells in tumors with a unique cuboidal shape similar to those in lymph nodes. Previous animal studies have shown that normalization of tumor angiogenesis through anti-VEGFR2 therapy promotes HEV formation. However, few reports exist regarding the relationship between HEVs and preexisting blood vessels or interstitial fibers. In this study, we histologically examined whether tumor vascular structure correlates with HEV neogenesis. A total of 109 patients with pathological stage I lung adenocarcinoma who had undergone curative lung resection at our Institute between 2012 and 2016 were included. HEVs were identified by anti-peripheral node addressin (PNAd) staining. Immunostaining and Elastica-Masson-Goldner staining were performed on tumor sections and quantified. PNAd-positive cells were identified in 102 (93.6%) patients. Nearly all PNAd-positive cells were located within or near immune cell clusters. We investigated the correlation between microvessel structures or interstitial fibers and the number/density of PNAd-positive vessels, but no significant correlation was found. Since PNAd-positive cells were concentrated in immune cell aggregates, we focused our analysis specifically on these regions. Immune cell aggregates with abundant PNAd-positive vessels had a greater microvessel density along with by rich collagen fiber production, and displayed a more mature morphological phenotype of HEVs. The generation of PNAd-positive cells in tumors is governed by an angiogenetic mechanism distinct from that of broader tumor microenvironment. Furthermore, the accumulation of immune cells is associated with increased HEV maturation.