The introduction of immune checkpoint blockade into the clinical practice resulted in improvement of survival of a significant portion of melanoma patients. Consequently, predictive biomarkers of response are needed to optimize patient's stratification and the development of combination therapies. The aim of this study was to determine whether levels of soluble NKG2D ligands (MICA, MICB, ULBP1, 2 and 3; sNKG2DLs) in the serum of melanoma patients can serve as useful predictors of response to the treatment with immune checkpoint blockade. sNKG2DLs were measured by ELISA in baseline and post-treatment serum and these results were correlated with the clinical outcome of melanoma patients ( = 194). The same determinations were performed also in a cohort of patients ( = 65) treated with either chemotherapy, radiotherapy, or mutated BRAF inhibitors (BRAFi). Absence of soluble MICB and ULBP-1 in baseline serum correlated with improved survival (OS = 21.6 and 25.3 mo and = 0.02 and 0.01, respectively) of patients treated with immunological therapies while detectable levels of these molecules were found in poor survivors (OS = 8.8 and 12.1 mo, respectively). Multivariate analysis showed that LDH ( <0.0001), sULBP-1 ( = 0.02), and sULBP-2 ( = 0.02) were independent predictors of clinical outcome for the cohort of melanoma patients treated with immune checkpoint blockade. Only LDH but not sNKG2DLs was significantly associated with the clinical outcome of patients treated with standard or BRAFi regimens. These findings highlight the relevance of sNKG2DLs in the serum of melanoma patients as biomarkers for patients' stratification and optimization of immune checkpoint inhibition regimens.