Malignant tumors of the ureteral smooth muscle are rare and the prognosis is not clear. This is a report of a patient with primary leiomyosarcoma of the ureter surviving 9 years and 9 months postoperatively without any evidence of recurrence. Malignancy of the ureter was suspected on the basis of angiography and radical nephro-ureterectomy was performed without positive cytology results.