A case report of a rather rare neoplasm, the calcifying epithelial odontogenic tumor, is added to the literature. An aggressiveness not normally associated with this tumor is described. The treatment, involving the segmental resection of the left mandible and immediate reconstruction, is reported. A complication with the infective organism Enterobacter cloacae and the subsequent necessity to regraft the area is noted. Long-term inter-maxillary fixation resulted in adequate occlusion and only slight deviation in the final successful result. A 4-year 4-month follow-up is presented.