Uterine sarcomas are rare and aggressive gynecologic malignancies. In this immunohistochemical (IHC) study, expression of Ki-67, p53, CD10, CD44, desmin, smooth muscle actin, estrogen receptor α (ERα), androgen receptor (AR), progesterone receptor A (PRA), and c-kit and their influence on survival in cases of uterine carcinosarcoma (CS), leiomyosarcoma (LMS), and endometrial stromal sarcoma (ESS) were evaluated. Medical records were reviewed and data collected concerning all uterine sarcomas treated during a 12-year period at Helsinki University Central Hospital. There was sufficient histological material for IHC analysis and slide review in 67 cases. Survival analysis was performed using the Kaplan-Meier method, and median survival times with 95% confidence intervals are given. Survival in cases of LMS was statistically significantly affected by the expression of p53, ERα, and PRA. Striking differences in expression of IHC markers when comparing results with those in earlier studies were the absence of AR immunoreactivity in all uterine sarcomas and low incidence of c-kit (15%; in endometrial stromal sarcoma). None of the markers was statistically significantly associated with survival of ESS and CS patients. The expression of p53, ERα, and PRA in uterine LMS may give prognostic information concerning the behavior of the disease. Hormonal therapy could be recommended as a treatment option in cases of hormone receptor-positive LMS.