Molluscum contagiosum (MC) is common skin infection caused by molluscum virus. Growth of MC inside melanocytic lesion is extremely rare. We present the case of MC in common melanocytic nevus and the first case of MC in superficial spreading malignant melanoma. Complete destruction of melanocytes and melanoma cells occurred on the site of MC infection. MC virus might be considered as a future candidate for viral oncolysis in cutaneous melanoma patients with advanced disease.