The objective of this feasibility study was to assess computed tomography (CT) texture analysis (CTTA) of pulmonary lesions as a predictor of overall survival in patients with suspected lung cancer on contrast-enhanced computed tomography (CECT). In a retrospective pilot study, 94 patients (52 men and 42 women; mean age, 67.2 ± 10.8 yrs) from 1 center with non-small cell lung cancer (NSCLC) underwent CTTA on the primary lesion by 2 individual readers. Both simple and multivariate Cox regression analyses correlating textural parameters with overall survival were performed. Statistically significant parameters were selected, and optimal cutoff values were determined. Kaplan-Meier plots based on these results were produced. Simple Cox regression analysis showed that normalized uniformity had a hazard ratio (HR) of 16.059 (3.861-66.788, P < .001), and skewness had an HR of 1.914 (1.330-2.754, P < .001). The optimal cutoff values for both parameters were 0.8602 and 0.1554, respectively. Normalized uniformity, clinical stage, and skewness were found to be prognostic factors for overall survival in multivariate analysis. Tumor heterogeneity, assessed by normalized uniformity and skewness on CECT may be a prognostic factor for overall survival.