A rare case of anaplastic ameloblastic fibrosarcoma (AS) arising in an ameloblastic fibroma (AF) of the maxilla of a 48-year-old patient 10 years after the primary excision is presented. The recurrent tumor retained focal areas of AF but manifested heterogeneous malignant features ranging from low-grade spindle to highly pleomorphic sarcomas. Biomarker analysis showed alterations of the p53 and c-KIT genes restricted to the sarcomatous component. The biological implications of these findings in the future management of these tumors are discussed.