BACKGROUND: Despite the importance of tumor-infiltrating T lymphocytes (TILs) in cancer biology, the relationship between TIL phenotypes and their prognostic relevance for localized non-small-cell lung cancer (NSCLC) has not been well established. PATIENTS AND METHODS: Fresh tumor and normal adjacent tissue was prospectively collected from 150 patients with localized NSCLC. Tissue was comprehensively characterized by high-dimensional flow cytometry of TILs integrated with immunogenomic data from multiplex immunofluorescence, T-cell receptor sequencing, exome sequencing, RNA sequencing, targeted proteomics, and clinicopathologic features. RESULTS: While neither the magnitude of TIL infiltration nor specific TIL subsets were significantly prognostic alone, the integration of high-dimensional flow cytometry data identified two major immunotypes (IM1 and IM2) that were predictive of recurrence-free survival independent of clinical characteristics. IM2 was associated with poor prognosis and characterized by the presence of proliferating TILs expressing cluster of differentiation 103, programmed cell death protein 1, T-cell immunoglobulin and mucin-domain containing protein 3, and inducible T-cell costimulator. Conversely, IM1 was associated with good prognosis and differentiated by an abundance of CD8 T cells expressing cytolytic enzymes, CD4 T cells lacking the expression of inhibitory receptors, and increased levels of B-cell infiltrates and tertiary lymphoid structures. While increased B-cell infiltration was associated with good prognosis, the best prognosis was observed in patients with tumors exhibiting high levels of both B cells and T cells. These findings were validated in patient tumors from The Cancer Genome Atlas. CONCLUSIONS: Our study suggests that although the number of infiltrating T cells is not associated with patient survival, the nature of the infiltrating T cells, resolved in distinct TIL immunotypes, is prognostically relevant in NSCLC and may inform therapeutic approaches to clinical care.