Aim: To analyze immune cell populations in non-small-cell lung cancer (NSCLC) tumors and matched tumor-bearing and non-tumor-bearing lymph nodes (ntbLNs) to predict prognosis. Patients & methods: 71 patients with long-term disease-free survival and 80 patients with relapse within 3 years were included in this study. We used Cox regression to identify factors associated with overall survival (OS) and progression-free survival (PFS). Results: Sinus histiocytosis and tumor-infiltrating lymphocyte density in the tumor were positively associated with PFS and OS. CD4 expression in N1 (hazard ratio = 0.72; p = 0.02) and N2 (hazard ratio = 0.91; p = 0.04) ntbLNs were positively correlated with OS and PFS, respectively. Discussion: Immunological markers in ntbLNs could be used to predict survival in NSCLC.