Fibrosarcoma (FS) is a malignant mesenchymal neoplasm of the fibroblasts that rarely affects the oral cavity. Two cases of primary FS of the jaws with intraosseous growth (2 men, aged 53 and 71 years) are described. Microscopically, in one case the tumor showed an intense proliferation of spindle-shaped cells, varying little in size and shape and arranged in parallel bands, partly crossing each other, with significant mitotic activity and nuclear pleomorphism; the second case was characterized by low cellularity comprising spindle-shaped cells, deposited in a variably fibrous and myxoid stroma. On immunohistochemistry, cells in both cases were strongly immunoreactive for MIB-1 and vimentin, focally positive for CD68, and negative for S-100 protein, pancytokeratin, HMB45, CD34, desmin, smooth muscle actin (SMA) and epithelial membrane antigen (EMA). Based on clinical, histological and immunohistochemical findings, the final diagnosis was FS in the first case, myxofibrosarcoma in the second. Treatment was radical surgery with mandibular reconstruction. After two years, the first patient displayed multiple metastases and died during the third year after the initial diagnosis; the second patient was still alive and doing well five years after treatment. We discuss the differential diagnosis versus other forms of sarcoma, examining the morphological appearance that is frequently very similar, the immunohistochemical expression of MIB-1, vimentin, S-100, CD-34, CD68, EMA, as well as conventional clinicopathological features that may help to distinguish FS from other sarcomas.