PD-1 Immune checkpoint inhibitors, such as Pembrolizumab, can have a durable beneficial therapeutic effect in patients with advanced melanoma. However, not all patients will benefit equally from these therapies, and (potentially life-threatening) immune-related adverse events may occur. In this study, we investigate the value of early response assessment by FDG-PET/CT as a biomarker for predicting survival. We identified all patients with advanced melanoma who were treated with Pembrolizumab in our medical center and underwent a baseline and at least one follow-up FDG-PET/CT. The total metabolic tumor volume (TMTV) was calculated, and the evolution was compared to survival parameters. A total of 77 patients underwent a baseline and at least one follow-up FDG-PET/CT, 36 patients had follow-up imaging within 2-4 months, and 21 patients an FDG-PET/CT 5-6 months after baseline. When the TMTV evolution was categorized into two subgroups (stable/decrease versus increase), an association was found between stability or decrease in TMTV and better PFS and OS. A similar trend, however non-significant, was observed at 5-6 months. The evolution in TMTV as assessed by FDG-PET/CT 2-4 months after treatment initiation is associated with long-term outcomes in patients with advanced melanoma treated with Pembrolizumab.