Primary malignant melanornn of the vagina is rare, with only about 130 reported cases worldwide. They presumably arise from melanocytes that are present in the vagina in 3% of normal wornen. Vaginal melanoma accounts for less than 1% of melanomas and less than 3% of primary malignant tumors of the vagina. Most of patients complain vaginal bleeding, vaginal discharge, foreign body sensation in order. The best treatment of vaginal melanoma rernains eni.gmatic, Many authors indicate that radical surgery may be the pcferred approach and the number of reported cases treated with radical surgery is increasing. But other author comment that no significant change in survival is apparent with radical surgery. Overall prognosis is poor as most patients have deeply penetrating lesions at the time of diagnosis. Recently, not only the effort to increase the survival rate but the quality of life including sexual function after treatment is becoming an important issue about treatment ot cancer patients. We experienced a case of primary malignant melanoma of the vagina treated with radical surgery and restored the sexual function by vulvovaginal reconstruction using gracilis myocutaneous flap. So we report this case with brief literature review.