Background. Perivascular epithelioid cell tumors (PEComas) are a rare family of mesenchymal tumors arising in a wide array of anatomic locations and characterized by coexpression of melanocytic and muscle markers. The uterus accounts for around one-fourth of the overall PEComa cases reported in the literature. Methods. We report a case of PEComa of the uterus with multiple malignancy features. Results. A uterine mass suspect for leiomyosarcoma was found in a 53-year-old woman with post-menopausal bleeding. Total hysterectomy and bilateral adnexectomy was performed. The tumor measured 7 cm in diameter, was unique, well-circumscribed, nodular, and whiteyellow without haemorrhage or necrosis. Microscopically, two populations of cells could be seen: small fusiform cells growing in fascicles resembling a smooth muscle tumor, and large epithelioid cells with abundant pale vacuolated cytoplasm growing in a diffuse pattern. Cytologic atypias were marked and mitoses numerous and often atypical in the second component. The tumor infiltrated into the myometrium with lymphovascular invasion. Immunostains showed positivity for MelanA, HMB45, smooth muscle actin, CD10, TFE3 and cathepsin K. Conclusions. This PEComa case presents several of the recently precised criteria for malignancy (Schoolmeester JK et al. Perivascular epithelioid cell neoplasm (PEComa) of the gynecologic tract: Clinicopathologic and immunohistochemical characterization of 16 cases. Am J Surg Pathol 2014; 38:176-188).