Abstract Objective Many patients with melanoma treated with immune checkpoint inhibitors (ICIs) do not derive response. Preclinical and retrospective studies identified that inhibition of the cyclooxygenase (COX) pathway may improve response to ICI treatment. Methods This prospective single site phase II trial accrued patients with advanced/metastatic melanoma. Participants underwent high-dose aspirin daily combined with pembrolizumab and ipilimumab every 3 weeks for 4 cycles followed by high-dose aspirin and pembrolizumab monotherapy. The primary endpoint was objective response rate (ORR). Longitudinal sampling of blood was performed to assess peripheral immune correlates. Results Twenty-seven subjects were enrolled with median follow-up of 32 months. An ORR of 62.9% was reached prior to discontinuation due to low likelihood of achieving the pre-specified ORR of 80%. 17 patients (63%) experienced a treatment-related adverse event (TRAEs) grade 3 or higher. A per-protocol analysis showed that patients able to continue aspirin alongside ICI through the induction period experienced significant survival benefit. Ten cytokines and increased regulatory T cells in the periphery correlated with beneficial response. Conclusions The addition of high-dose aspirin to combination ICI within this study results in response comparable to ICI alone. Future clinical studies of COX inhibition will need to focus on mitigation of AEs to establish the clinical utility of this combination.