Leiomyosarcoma is an infrequent soft-tissue tumor that generally occurs in the myometrium and gastrointestinal tract. Primary tumors of the veins are unusual and generally occur in the inferior vena cava and only exceptionally in peripheral veins, such as the jugular or its branches. We report a case of leiomyosarcoma located in the left inferior turbinate. The 87 year-old male patient presented nasal obstruction and recurrent nosebleed. He had pulmonary and mediastinal metastases at the time of diagnosis.