Background: Treatment of non-small cell lung cancer (NSCLC) with immune checkpoint blockade (ICB) has resulted in striking clinical responses, but only in a subset of patients (pts), underscoring the need to identify genomic and molecular determinants of immune evasion. Limited data exist on the potential role of alterations in HLA Class I antigen processing and presentation machinery (APM) in mediating response to ICB. Methods: We conducted a retrospective cohort study analyzing transcriptional profiles from pre-treatment tumor samples of chemotherapy-refractory advanced NSCLC pts treated with ICB. RNA was analyzed using the AmpliSeq transcriptomic platform. An APM signature was generated utilizing 8 genes associated with antigen processing (B2M, CALR, NLRC5, PSMB9, PSME1, PSME3, RFX5, HSP90AB1) and was examined for its association with response to therapy and progression-free and overall survival (PFS, OS). The APM signature was then evaluated in two independent melanoma cohorts treated with ICB. Results: We analyzed pre-treatment tumor samples from 51 advanced NSCLC pts treated with ICB, median age 64 (range 31-92), smokers (n = 43), adenocarcinoma (n = 31). There were 23 responders and 28 non-responders. The APM signature was significantly higher in responders compared to non-responders (average z-score 2.69 vs. -2.49, p = 0.0001). An APM score above the median value for the entire cohort was significantly associated with improved PFS (HR 0.24, 95% CI, 0.12-0.47, log-rank = 0.001) and OS (HR 0.34, 95% CI, 0.18-0.67, log-rank = 0.005). The APM score was significantly correlated with the well-validated T-cell-inflamed resistance gene expression profile (GEP) score (R² = 0.32, p < 0.0001). However, the APM score demonstrated improved ability to predict response to ICB relative to the GEP score with AUCs of 0.83 and 0.69, respectively. In an independent cohort of 14 high-risk resectable stage III/IV melanoma pts treated with neoadjuvant anti-PD1 therapy, upregulation of genes involved in antigen processing was associated with improved disease free survival (HR: 0.08, 95% CI, 0.01-0.50, p = 0.0065). In an additional independent melanoma cohort of 28 metastatic pts treated with ICB, a higher APM score was associated with improved overall survival (HR 0.31, 95% CI, 0.09-0.89, log-rank = 0.044). Conclusions: Our data demonstrate that defects in antigen presentation may be an important feature in predicting outcomes to ICB in both lung cancer and melanoma.