Background: Immune checkpoint therapies (ICTs) targeting the programmed cell death-1 (PD1)/programmed cell death ligand-1 (PD-L1) pathway have improved outcomes for patients with non-small cell lung cancer (NSCLC), particularly those with high PD-L1 expression. However, the predictive value of manual PD-L1 scoring is imperfect and alternative measures are needed. We report an automated image analysis solution to determine the predictive and prognostic values of the product of PD-L1+ cell and CD8+ tumor infiltrating lymphocyte (TIL) densities (CD8xPD-L1 signature) in baseline tumor biopsies. Methods: Archival or fresh tumor biopsies were analyzed for PD-L1 and CD8 expression by immunohistochemistry. Samples were collected from 163 patients in Study 1108/NCT01693562, a Phase 1/2 trial to evaluate durvalumab across multiple tumor types, including NSCLC, and a separate cohort of 199 non-ICT-patients. Digital images were automatically scored for PD-L1+ and CD8+ cell densities using customized algorithms applied with Developer XD™ 2.7 software. Results: For patients who received durvalumab, median overall survival (OS) was 21.0 months for CD8xPD-L1 signature-positive patients and 7.8 months for signature-negative patients (p = 0.00002). The CD8xPD-L1 signature provided greater stratification of OS than high densities of CD8+ cells, high densities of PD-L1+ cells, or manually assessed tumor cell PD-L1 expression ≥25%. The CD8xPD-L1 signature did not stratify OS in non-ICT patients, although a high density of CD8+ cells was associated with higher median OS (high: 67 months; low: 39.5 months, p = 0.0009) in this group. Conclusions: An automated CD8xPD-L1 signature may help to identify NSCLC patients with improved response to durvalumab therapy. Our data also support the prognostic value of CD8+ TILS in NSCLC patients who do not receive ICT.