Expression of cyclins A and E and cyclin-dependent kinase 2 (cdk2) was examined immunohistochemically in 55 cases of soft tissue smooth muscle tumors, including vascular leiomyoma, and compared to expression of Ki-67 and proliferating cell nuclear antigen. Cyclin A was expressed in 70% of the leiomyoma cases, but with much lower labeling indexes than in leiomyosarcoma. Cyclin E was expressed exclusively in leiomyosarcoma. Although the differences of cyclin A- and cyclin E-labeling indexes between leiomyoma and leiomyosarcoma were statistically significant, no significant differences were found in the other markers. Furthermore, cyclin A- and/or E-positivity predicted a poor prognosis in recurrence- or metastasis-free survivals and overall survival. Immunoblotting revealed that cyclins A and E were expressed, in complex with cdk2, exclusively in tumors. In addition, not only leiomyosarcoma, but also leiomyoma specimens that exhibited negligible levels of complex expression, manifested detectable cdk2 activity. These results suggest 1) up-regulation of active cyclin A/cdk2 expression and associated kinase activity is critical for unrestrained cell proliferation; 2) cyclin E/cdk2 complexes may play a crucial role in leiomyosarcoma; 3) immunohistochemical detection of cyclins can be a more reliable tool for differential diagnosis between leiomyoma versus leiomyosarcoma than that of Ki-67 or proliferating cell nuclear antigen, and be a possible prognostic indicator.