Background: Selection of early stage non-small cell lung cancer patients with a high risk of recurrence is warranted in order to select patients who will benefit from adjuvant treatment strategies. We evaluated the prognostic value of integrin expression profiles in a retrospective study on frozen primary tumors of 68 patients with early stage non-small cell lung cancer. Methods: A retrospective study was performed on frozen primary tumors of 68 early stage non-small cell lung cancer patients with a follow up of at least 10 years. From all tumor tissues, RNA was isolated and reverse transcribed into cDNA. qPCR was used to generate mRNA expression profiles including integrins alpha1, 2, 3, 4, 5, 6, 7, 11, and V as well as integrins beta1, 3, 4, 5, 6, and 8. Results: The expression levels of integrins alpha5, beta1 and beta3 predicted overall survival and disease free survival in early stage NSCLC patients. There was no association between integrin expression and lymph node metastases. Comparison between the histological subtypes revealed a distinct integrin signature for squamous cell carcinoma while the profiles of adenocarcinoma and large cell carcinoma were largely the same. Conclusion: Integrin expression in NSCLC is important for the development and behavior of the tumor and influences the survival of the patient. Determining the integrin expression profile might serve as a tool in predicting the prognosis of individual patients.