Purpose: In carcinomas, invasive tumor growth is accompanied by desmoplastic stroma reaction and facilitated by epithelial-mesenchymal transition (EMT) of cancer cells. We investigated the prognostic significance of the EMT indicator proteins periostin and vimentin in comparison with versican, a putative indicator of the opposite mechanism mesenchymal-epithelial transition (MET), and to the desmoplasia proteins collagen and elastin in non-small cell lung cancer (NSCLC). Experimental Design: Tumor of 533 patients with surgically resected NSCLC was used for analysis of stromal and epithelial protein expression by immunohistochemistry (EMT-MET proteins) and Elastica van Gieson histochemical staining (collagen and elastin). A semiquantitative sum scoring system was done on three tissue microarrays. Results: Of the 533 patients, 48% had squamous cell carcinoma, 47% adenocarcinoma, and 5% adenosquamous carcinoma. High expression of periostin in either stroma or tumor epithelia, independently scored by two pathologists, correlated with male gender, higher stage, higher pT category, and larger tumor size, and in only stroma with tumor relapse. High expression of versican in either stroma or epithelia as well as of stromal collagen had fewer but concordant associations with advanced tumor and periostin, respectively. High expression of elastin was oppositely associated with less advanced disease. Associations of high vimentin were inconsistent (all P values <0.05). High stromal periostin was found to be a prognostic factor for decreased progression-free survival on univariate analysis (P = 0.007). Conclusions: Because up-regulation is frequently observed in the stromal and epithelial tumor compartment, EMT-MET indicator proteins may be integrated in progression models of NSCLC.