NSCLC arises in the complex environment of chronic inflammation. Depending on lung immune polarization, infiltrating immune cells may either promote or suppress tumor growth. Despite the importance of the immune microenvironment, current staging techniques for NSCLC do not take into consideration the immune milieu in which the neoplasms arise. T-cell subset content was compared between paired tumor-bearing and contralateral lungs, patient and control peripheral blood. The relationship between T-cell subset distribution and survival were evaluated. CD4 and CD8+ T cells were subsetted by CD45RA/CD27 and analyzed for expression of activation, adhesion, and homing markers. Strikingly, T-cell content was indistinguishable between lungs. Compared with peripheral blood, naïve CD4 and CD8 T cells were rare in BAL. CD4+ BAL T cells showed increased CD95 (higher apoptotic potential) and CD103 expression (epithelial adhesion), but decreased CD38 (activation) and CCR7 expression (lymph node homing). CD8+ BAL T cells showed increased CD103 expression and decreased CD28 expression (co-stimulation). Differences in CD28, CD95, and CCR7 expression were more pronounced within memory cells, while differences in CD4+ CD103 expression were more prominent in effector/memory cells. Of these populations, the absence of lung CD4 T cells with an effector-like phenotype (CD45RA+/CD27-) emerged as a predictor of favorable outcome. Patients with a low proportion (≤0.44%) had 90% 5-year survival (n = 10, median survival 2,343 days), compared with 0% (n = 9, median survival 516 days) of patients with a higher proportion. Further study is required to confirm this association prospectively and define the function of this subpopulation.