Preclinical evidence suggests that stromal expression of platelet-derived growth factor receptors (PDGFRs) stimulates tumor development and diminishes intratumoral drug uptake. In non-small cell lung cancer (NSCLC), the clinical relevance of stromal PDGFR expression remains uncertain. Tumor specimens from 553 patients with primary operable stage I-IIIB NSCLC was obtained and tissue micro-arrays (TMA) were constructed (Norwegian cohort). Immunohistochemistry (IHC) was used to evaluate the expression of PDGFRα and -β in stromal cells and to explore their impact on patient survival. Results were validated in a non-related cohort consisting of TMAs of 367 stage I (A and B) NSCLC patients (Swedish cohort). High stromal PDGFRα expression was an independent predictor of increased survival in the overall populations and SCC (squamous cell carcinoma) subgroups of both investigated cohorts. PDGFRβ was an independent predictor of poor survival in the overall Norwegian cohort and an independent predictor of increased survival in the ADC (adenocarcinoma) subgroup of the Swedish cohort. Tumors displaying the combination PDGFRα-low/PDGFRβ-high exhibited inferior survival according to increasing stage in the Norwegian cohort. This study confirms that high stromal expression of PDGFRα is a predictor of increased survival in NSCLC. Further exploration of the prognostic impact of PDGFRβ and the relationship between PDGFRα and -β is warranted.