A histologically uncommon soft-tissue tumor of the extremities and neck of a 54-year-old male is reported. The solid, bony-hard tumors occurred at the inner region of the right thigh at 44 years of age with additional tumor formation at the posterior region of the same thigh, at the inner region of the right upper arm and at the neck during the following 10 years. All tumors were located in the deep muscle layer. The neck tumor directly invaded the fifth cervical vertebra and later the upper mediastinum. Histologically, all three tumors of the extremities contained mixed lobular growths of round-to-fusiform cells with myxoid matrix and an extensive bone formation. The tumor cells showed a small round nucleus and eosinophilic cytoplasm lacking cytoplasmic glycogen. The myxoid matrix was stained significantly by alcian blue and colloidal iron and was digested completely by pretreatment with hyaluronidase. Another major component was mature bone trabeculae showing a dense meshwork throughout the entire tumor with active bone formation toward the periphery. Positive immunostaining was obtained against antivimentin and S-100 protein antibodies. We suggest that this uncommon tumor can be tentatively distinguished as an ossifying fibromyxoid tumor of soft parts, (an entity defined by Enzinger et al.) differing from other previously described soft-tissue tumors.