Vaginal melanomas are rare genital malignancies occurring mainly in the 6th and 7th decades of life. In general, they have a worse prognosis than cutaneous melanomas. In the past, various treatment modalities have been recommended including radical pelvic surgery. However, the prognosis is poor in spite of such radical approaches. More recently, more conservative treatment in the form of wide local excision combined with adjuvant chemotherapy, high-dose radiotherapy, and immunotherapy seem to have promising results. We describe a patient with vaginal malignant melanoma treated with conservative local excision as well as adjuvant radiotherapy, chemotherapy, and interferon.