We try to identify the relationship between immunohistochemical marker expression and lymph node involvement in a cohort of 282 patients followed for 5 years after curative resection for NSCLC. In 189 patients (67%), lymph nodes were unaffected while 93 patients (33%) showed nodal involvement. The expression of 15 molecular markers was determined from each patient by tissue-array immunohistochemistry. Univariate analysis indicated significantly higher expression of E-cadherin, γ-catenin, p27, and p53 in patients with lymph node involvement. In those with unaffected nodes, p16 and Rb were expressed. E-cadherin expression was related to a 50% mortality reduction in patients with node involvement (hazard ratio (HR) 0.5; p = 0.017). c-erbB-2 expression was correlated with a 3.4-fold increase in mortality compared to patients without expression of this marker in subjects without node involvement (HR 3.41; p = 0.017). Multivariate analysis identified c-erbB-2 (HR 2.22; p = 0.089) and p27 (HR 1.44; p = 0.019) as prognostics of mortality while Rb (HR 0.74) indicated a good prognosis. The expression of proteins encoded by oncogenes and tumor suppressor genes was different according to lymph node involvement. The increased mortality related to c-erbB-2 expression in patients with unaffected lymph nodes would suggests a need for adjuvant treatment.