The prognosis of patients with advanced melanoma has improved dramatically. However, the clinical outcomes of patients with highly elevated serum lactate dehydrogenase (LDH) remain very poor. The aim of this study was to explore whether patients with normalized LDH after targeted therapy could benefit from subsequent treatment with immune checkpoint inhibitors (ICI). Data from all patients with BRAF-mutant metastatic melanoma with a highly elevated serum LDH at baseline (≥2× upper limit of normal) receiving first-line targeted therapy between 2012 and 2019 in the Netherlands were collected. Patients were stratified according to response status to targeted therapy and change in LDH at start of subsequent treatment with ICI. Differences in overall survival (OS) between the subgroups were compared using log-rank tests. After a median follow-up of 35.1 months, median OS of the total study population (n = 360) was 4.9 months (95% CI 4.4–5.4). Of all patients receiving subsequent treatment with ICI (n = 113), survival from start of subsequent treatment was significantly longer in patients who had normalized LDH and were still responding to targeted therapy compared to those with LDH that remained elevated (median OS 24.7 vs. 1.1 months). Our study suggests that introducing ICI upon response to targeted therapy with normalization of LDH could be an effective strategy in obtaining long-term survival in advanced melanoma patients with initial highly elevated serum LDH.