Anti-PD-1 based immune therapies are thought to be dependent on antigen processing and presentation mechanisms. To characterize the immune-dependent mechanisms that predispose stage III/IV melanoma patients to respond to anti-PD-1 therapies, we performed a multi-omics study consisting of expression proteomics and targeted immune-oncology-based mRNA sequencing. Formalin-fixed paraffin-embedded tissue samples were obtained from stage III/IV patients with melanoma prior to anti-PD-1 therapy. The patients were first stratified into poor and good responders based on whether their tumors had or had not progressed while on anti-PD-1 therapy for 1 year. We identified 263 protein/gene candidates that displayed differential expression, of which 223 were identified via proteomics and 40 via targeted-mRNA analyses. The downstream analyses of expression profiles using MetaCore software demonstrated an enrichment of immune system pathways involved in antigen processing/presentation and cytokine production/signaling. Pathway analyses showed interferon (IFN)-γ-mediated signaling via NF-κB and JAK/STAT pathways to affect immune processes in a cell-specific manner and to interact with the inducible nitric oxide synthase. We review these findings within the context of available literature on the efficacy of anti-PD-1 therapy. The comparison of good and poor responders, using efficacy of PD-1-based therapy at 1 year, elucidated the role of antigen presentation in mediating response or resistance to anti-PD-1 blockade.