Background.MHC class I (MHC-I) loss is frequent in NSCLC and renders tumor cells resistant to T cell lysis. NK cells kill MHC-I deficient tumor cells, and although previous studies indicate their presence in NSCLC tumor margins, they were also functionally impaired. The goal of this study was to evaluate whether NK cell and CD8 T cell infiltration and activation vary with MHC-I expression.Methods. We used single-stain immunohistochemistry (IHC) and Kaplan-Meier analysis to test the effect of NK cell and CD8 T cell infiltration on overall and disease-free survival. To delineate immune covariates of MHC-I-disparate lung cancers, we used multiplexed immunofluorescence (mIF) imaging followed by multivariate statistical modeling. To identify differences in infiltration and intercellular communication between IFNγ-activated and non-activated lymphocytes, we developed a computational pipeline to enumerate single cell neighborhoods from mIF images followed by multivariate discriminant analysis.Results. Spatial quantitation of tumor cell MHC-I expression revealed intra- and inter-tumoral heterogeneity, which was associated with the local lymphocyte landscape. IHC analysis revealed that high numbers of CD56+cells in patient tumors were associated with disease-free and overall survival (p<0.05). The overall survival association strengthened considerably with high counts of both CD56+and CD8+cells (p<1x10−4). mIF imaging and multivariate discriminant analysis revealed an enrichment of both CD3+CD8+T cells and CD3−CD56+NK cells in MHC-I-bearing tumors (p<0.05). To infer associations of functional cell states and local cell-cell communication, we analyzed spatial single cell neighborhood profiles to delineate the cellular environments of IFNγ+/-NK cells and T cells. We discovered that both IFNγ+NK and CD8 T cells were more frequently associated with other IFNγ+lymphocytes in comparison to IFNγ−NK cells and CD8 T cells (p<1x10−30). Moreover, IFNγ+lymphocytes were most often found clustered near MHC-I+tumor cells.Conclusions. We demonstrate that tumor-infiltrating NK cells and CD8 T cells jointly affect vital control of NSCLC tumor progression. Robust association of NK and CD8 T cells was most evident in MHC-I-bearing tumors, especially in the presence of IFNγ. Frequent co-localization of IFNγ+NK cells with other IFNγ+lymphocytes in near-neighbor analysis indicates lymphocyte activation is coordinately regulated in NSCLC.What is already known on this topic –MHC-I loss occurs frequently in human NSCLC and corresponds with a waning immune response in the tumor microenvironment (TME). NK cells recognize “missing-self” targets and thus may be leveraged to target NSCLC tumors with substantial class I loss. While NK cell presence at tumor margins has been documented in the NSCLC TME, they have been shown to lose function in this environment.What this study adds –We developed spatial statistical analysis pipelines that leverage the local heterogeneity of the tumor microenvironment at single cell resolution to rigorously test whether NK cells and T cells together contribute antitumoral immunity in human lung cancer. We discovered that a high density of tumor-infiltrating NK cells corresponded with disease-free survival, and this association was considerably increased in patients with high coincident T cells, especially those in central tumor. Intriguingly, both cell types were further found clustered together in MHC-I-bearing tumors, especially when both were also expressing IFNγ, thus suggesting coordinated lymphocyte activities may give rise to enhanced immune control of human lung cancer.How this study might affect research, practice, or policy –This study provides a rationale for developing novel immunotherapies that simultaneously increase NK and T cell anti-tumoral immunity. Robust associations linking NK cells with survival and IFNγ activity in NSCLC, including in tumors with profound MHC-I loss, provides a basis for further research to evaluate the effect of NK cells in MHC-I-deficient, CD8 T cell refractory NSCLC tumors.In briefTumor-infiltrated natural killer (NK) and CD8 T cells display increased evidence of co-localization and coordinated effector activity in human MHC-I-bearing NSCLC tumors.