A case of Leiomyosarcoma of the vulva is presented. It is important to discuss diagnosis and treatment because of its rarity and usual presentation as a benign lesion. Radical vulvectomy with bilateral groin dissection was performed. Local recurrence occurred four years after surgery and was re-excised. At present, the patient is alive with no evidence of disease.