Background/aim: Uterine leiomyosarcomas (uLMS) are extremely rare high-grade tumors with a poor prognosis. Their etiopathogenesis remains largely unknown. The uterus is the most frequent site for LMS. uLMS and uterine leiomyoma (uLM) must frequently be differentiated in patients with a uterine mass. Nicotinamide N-methyltransferase (NNMT), a cytoplasmic protein, is involved in the progression and spread of a variety of cancer types. The expression of NNMT in a mesenchymal malignancy was not examined previously. This study represents the first investigation into NNMT expression in uLMS, uLM and benign uterine myometrium and correlates NNMT overexpression with worse prognosis in uLMS. Materials and methods: The expression of NNMT was investigated by immunohistochemistry on formalin-fixed paraffin-embedded tissue of uLMS in 31 patients, uLM in seven patients and benign myometrial in 31 patients. Results: The expression of NNMT in uLMS was markedly higher than in uLM and normal myometrial tissue (p < 0.001). The expression of NNMT in early stage uLMS was lower than in advanced stage disease (p = 0.034). NNMT expression was an independent prognostic factor in predicting recurrence-free survival in uLMS (p = 0.037). Conclusion: NNMT can aid in the preoperative differentiation of uLMS and uLM. The consequences of NNMT overexpression, such as the activation and inactivation of oncoproteins and tumor suppressor proteins, respectively, as well as the enrichment of the cancer stem cell population, overlap with the major mechanisms responsible for poor prognosis in mesenchymal tumors. NNMT may be investigated further in the context of antitumor treatment in patients with mesenchymal malignancies.