The tissue microarray technology is a high-throughput technique that allows studies of multiple markers in large tumor materials. We performed immunohistochemical profiling using tissue microarray and immunostaining for Ki-67, p53, bcl-2, CD44, cyclin A and Pgp in a series of 211 malignant fibrous histiocytomas (MFHs) with correlation to prognosis. Tissue from 50 local recurrences and 20 metastases was available for comparison with the primary tumors. In univariate analysis, Ki-67 was the only immunohistochemical marker significantly correlated with metastasis with a hazard ratio of 1.9. Multivariate analysis, with tumor size, depth, necrosis, vascular invasion, mitotic rate and Ki-67 expression, revealed an independent prognostic value of tumor size and Ki-67. Local recurrences did not differ from the corresponding primary tumors, whereas metastases showed a trend for upregulation of cyclin A and Pgp. In this large series of MFHs, a tumor size greater than 8 cm and a Ki-67 index of more than 20% were strong and independent prognostic factors for metastasis. In contrast, p53, bcl-2, CD44, cyclin A and Pgp, which have previously been suggested as prognostic factors in soft tissue sarcomas, did not show such correlations. Hence, we suggest that proliferation, as measured by Ki-67 index, should be considered as a prognostic marker in clinical management of pleomorphic soft tissue sarcomas.