Oncolytic viruses, including live attenuated measles virus (MV) vaccine strains, have recently been shown as promising therapeutic agents against human malignancies. In this study, the oncolytic potential of the attenuated vaccine strain Leningrad-16 (L-16) of MV was evaluated in a panel of human metastatic melanoma cell lines. The L-16 measles virus was shown to replicate within melanoma cells mediating direct cell killing of tumor cells, although all melanoma cell lines varied in regard to their ability to respond to L-16 MV infection, as revealed by the different pattern of the Interferon Stimulated Gene expression, cytokine release and mechanisms of cell death. Furthermore, the statistically significant L-16 measles virus related tumor growth inhibition was demonstrated in a melanoma xenograft model. Therefore, L-16 MV represents an appealing oncolytic platform for target delivery of therapeutic genes along with other attenuated measles virus strains.