The purpose of this report is to assess the prognostic factors that could influence management and clinical outcome of malignant fibrous histiocytoma (MFH) of soft tissues. Between 1975 and 1998, 109 patients diagnosed with MFH of the soft tissues, seen at King Faisal Specialist Hospital and Research Center, have been reviewed. Of the 109 patients, 75 were men and 34 were women. The median age at presentation was 48 years (range: 3-94). Seven patients (6%) had regional nodal disease and 10 other patients (9%) with distant metastases were excluded from survival analysis. The remaining 92 patients had localized disease and had surgery as the primary treatment modality with or without radiotherapy and/or chemotherapy. Extremities were the most common location (58%). Tumors less than 5 cm represented 32%, whereas 68% had tumors 5 cm or more. Low-grade tumors constituted 46%, and the remaining 54% were high grade. Thirty-seven percent of patients had positive surgical margins histologically after complete gross resection. The 5- and 10-year relapse-free survival (RFS) rates were 39% and 36%, respectively. Isolated local recurrence occurred in 20 patients (22%), isolated metastatic disease without local recurrence in 9 patients (10%), and combined local and metastatic disease occurred in 20 patients (22%). The overall 5- and 10-year overall survival (OS) rates were 50% and 43%, respectively. On multivariate analysis, tumor size and radiation dose were significant factors for RFS (p = 0.04 and 0.0005, respectively). In terms of OS, size, histologic grade, and surgical margins were significant factors on multivariate analysis (p = 0.001. 0.006, and 0.0001, respectively). Complete surgical resection at the time of primary tumor presentation is likely to afford the best chance for RFS and OS. Radiation therapy plays an important role, in combination with surgery for better local control, particularly in high-grade lesions, and in cases with positive surgical margins after wide complete gross excision. The role of adjuvant chemotherapy remains investigational.