Pulmonary hypertension is characterized histologically by intimal and medial thickening in the small pulmonary arteries, eventually resulting in vascular “pruning.” Computed tomography (CT)-based quantification of pruning is associated with clinical measures of pulmonary hypertension, but it is not established whether CT-based pruning correlates with histologic arterial remodeling. Our sample consisted of 138 patients who underwent resection for early-stage lung adenocarcinoma. From histologic sections, we identified small pulmonary arteries and measured the relative area comprising the intima and media (VWA%), with higher VWA% representing greater histologic remodeling. From pre-operative CTs, we used image analysis algorithms to calculate the small vessel volume fraction (BV5/TBV) as a CT-based indicator of pruning (lower BV5/TBV represents greater pruning). We investigated relationships of CT pruning and histologic remodeling using Pearson correlation, simple linear regression, and multivariable regression with adjustment for age, sex, height, weight, smoking status, and total pack-years. We also tested for effect modification by sex and smoking status. In primary models, more severe CT pruning was associated with greater histologic remodeling. The Pearson correlation coefficient between BV5/TBV and VWA% was –0.41, and in linear regression models, VWA% was 3.13% higher (95% CI: 1.95–4.31%, p < 0.0001) per standard deviation lower BV5/TBV. This association persisted after multivariable adjustment. We found no evidence that these relationships differed by sex or smoking status. Among individuals who underwent resection for lung adenocarcinoma, more severe CT-based vascular pruning was associated with greater histologic arterial remodeling. These findings suggest CT imaging may be a non-invasive indicator of pulmonary vascular pathology.