Calcifying epithelial odontogenic tumor (CEOT) is an uncommon odontogenic tumor with well-known histopathological features and a challenging treatment plan. Although some investigators advocate conservative approach as the treatment of choice, others believe in radical surgical excision to avoid recurrence or malignant transformation. The main objective of this case report is presenting an unusual destructive recurrence of CEOT after 8 years in a 34-year-old woman, and discussing an effective treatment plan for this tumor.