Umbilical cord blood (UCB) CD34+ progenitor cell-derived natural killer (NK) cells exert efficient cytotoxicity against various melanoma cell lines. Of interest, the relative cytotoxic performance of individual UCB donors was consistent throughout the melanoma panel and correlated with IFNγ, TNF, perforin and granzyme B levels. Importantly, intrinsic perforin and Granzyme B load predicts NK cell cytotoxic capacity. Exploring the mode of action revealed involvement of the activating receptors NKG2D, DNAM-1, NKp30, NKp44, NKp46 and most importantly of TRAIL. Strikingly, combinatorial receptor blocking led to more pronounced inhibition of cytotoxicity (up to 95%) than individual receptor blocking, especially in combination with TRAIL-blocking, suggesting synergistic cytotoxic NK cell activity via engagement of multiple receptors which was also confirmed in a spheroid model. Importantly, lack of NK cell-related gene signature in metastatic melanomas correlates with poor survival highlighting the clinical significance of NK cell therapies as a promising treatment for high-risk melanoma patients.Keywords: Cancer; Components of the immune system; Therapy.