Purpose: We recently reported a 17.5% objective RECIST 1.1 response rate in a phase II study of pembrolizumab in patients with advanced sarcoma (SARC028). The majority of responses occurred in undifferentiated pleomorphic sarcoma (UPS) and dedifferentiated liposarcoma (DDLPS). We sought to determine whether we can identify immune features that correlate with clinical outcomes from tumor tissues obtained pre- and on-treatment. Patients and Methods: Pretreatment (n ¼ 78) and 8-week on-treatment (n ¼ 68) tumor biopsies were stained for PD-L1 and multiplex immunofluorescence panels. The density of positive cells was quantified to determine associations with anti-PD-1 response. Results: Patients that responded to pembrolizumab were more likely to have higher densities of activated T cells (CD8þ CD3þ PD-1þ) and increased percentage of tumor-associated macrophages (TAM) expressing PD-L1 pre-treatment compared with non-responders. Pre-treatment tumors from responders also exhibited higher densities of effector memory cytotoxic T cells and regulatory T cells compared with non-responders. In addition, higher density of cytotoxic tumor-infiltrating T cells at baseline correlated with a better progression-free survival (PFS). Conclusions: We show that quantitative assessments of CD8þ CD3þ PD-1þ T cells, percentage of TAMs expressing PD-L1, and other T-cell densities correlate with sarcoma response to pembrolizumab and improved PFS. Our findings support that multiple cell types present at the start of treatment may enhance tumor regression following anti-PD-1 therapy in specific advanced sarcomas. Efforts to confirm the activity of pembrolizumab in an expansion cohort of patients with UPS/DDLPS are underway.