Morphologic distinction between uterine leiomyosarcoma (ULMS) and endometrial stromal sarcoma (ESS) alone is not straightforward and has been shown to be challenging especially with poor differentiation, so immunohistochemistry (IHC) is often employed as an adjunct to morphology in uterine sarcoma. Aim We aimed to assess the diagnostic utility of Transgelin, Stathmin, BCOR and Cyclin-D1 separately and in-combinations in distinguishing ULMS from ESS, and to evaluate their prognostic value in patients with such sarcoma subtypes. Material and Methods We included 44 patients with uterine sarcoma. The diagnostic performances of Transgelin, Stathmin, BCOR and Cyclin-D1 were assessed in samples from all patients using immunohistochemistry. Results The combination of Stathmin and Transgelin expression has high sensitivity and specificity for diagnosis of LMS and differentiating it from ESS; 95.5% and associated with poor prognosis in LMS patients. The combination of BCOR and Cyclin-D1 expression has high sensitivity and specificity for diagnosis of ESS and differentiating it from LMS; 90.9% and 95.5% respectively and associated with poor prognosis in ESS patients. The combination of Stathmin and Transgelin, BCOR and CyclinD1 expression has high sensitivity and specificity for diagnosis of LMS and differentiating it from ESS; 100%. Conclusion Combination of Stathmin, Transgelin, BCOR and Cycline-D1 raised the accuracy of differentiation between ULMS and ESS to 100% and has prognostic roles in such sarcomas.