Myeloid-derived suppressor cells (MDSCs) are potent suppressors of antitumor immunity and are commonly associated with poor outcomes in melanoma patients treated with immune checkpoint inhibitors. Inducing the differentiation of MDSCs using all-trans retinoic acid (ATRA) alters their activity and reduces MDSC frequency. This trial seeks to assess the safety and efficacy of combining ATRA and pembrolizumab in metastatic melanoma patients. In 24 stage IV melanoma patients, treatment with pembrolizumab Q3W plus the supplemental treatment of ATRA orally for three days surrounding each of the first four pembrolizumab infusions effectively lowered the frequency of circulating PMN-MDSCs and enhanced melanoma-specific T cell activity. The combination was well tolerated. Median progression free survival was 20.3 months, and the overall response rate was 71%, with 50% of patients experiencing a complete response. Targeting MDSCs remains a promising mechanism to enhance the efficacy of anti-PD-1 therapies and this combination merits further investigation.