Histological vascular invasion (VI) by tumors is reportedly a risk factor influencing recurrence or survival after surgical treatment; however, few studies have evaluated which VI features affect recurrence or survival. The objective of this study was to evaluate how VI features affect recurrence in lung adenocarcinoma patients. We selected 106 patients with pathological stage I lung adenocarcinoma who showed VI and examined the properties of intravascular tumors associated with recurrence. First we investigated the relationship between the frequency of VI in a histological cross-section and the incidence of recurrence; however, a significant impact was not observed. Microscopic examination revealed the intravascular tumors were composed of not only cancer cells but also non-cancerous cells. To examine whether the characteristics of intravascular cancer cells and/or non-cancerous cells have prognostic value, we examined the expression levels of epithelial–mesenchymal transition-related markers in cancer cells and the numbers of infiltrating non-cancerous cells, including macrophages, endothelial cells, and fibroblasts. High levels of E-cadherin expression in the intravascular cancer cells were significant predictors of recurrence (P= 0.004), whereas the expressions of CD44, CD44 variant 6, and vimentin were not. Large numbers of intravascular CD204(+) macrophages (P= 0.016), CD34(+) microvessels (P= 0.007), and α-smooth muscle actin (+) fibroblasts (P= 0.033) were also significant predictors of recurrence. Our results indicated VI with abundant stromal cell infiltrates might be a predictor of recurrence and suggested the tumor microenvironment created by cancer cells and stromal cells within the blood vessel may play an important role during the metastatic process.