The primary malignant melanoma of the vagina is a very rare tumor with less than 300 cases reported worldwide. Metastatic melanomas of the vagina are even rarer and only 5 cases have been reported so far. We describe the case of patient with a melanoma of the left side of the vagina with a tumor size of 6 cm and a tumor invasion of 2.5 cm. At the time of diagnosis there were no signs of nodal metastases in the positron emission tomography. In the literature, wide local excision with adjuvant radiotherapy is recommended, and radical surgery with adjuvant radiotherapy as second-line therapy. Both procedures show similar 5-year survival rates. To reduce the risk of metastases, we had planned an immunotherapy with interferon-alpha, which has been shown to improve relapse-free and overall survival in patients with high-risk cutaneous melanoma. Unfortunately, the cancer was found to have heavily metastasized 6 months later; the patient therefore received a palliative chemotherapy with dacarbazine and thalidomide.