Vaginal leiomyosarcoma is a very rare tumor. The authors report a case of primary presentation in a 51-year-old multipara who complained of the development, since about 12 months previously, of a vaginal swelling accompanied by bloody discharge and pain. The outcome was fatal twenty two months later following treatment combining chemotherapy, radiotherapy, and surgery. The case is discussed in the light of data from the literature.