We report a 24-year-old woman presenting with a relapsed soy-bean-size tender mass at the junction of the soft and hard palate and a history of palatine tumor of small cell carcinoma. Reexcision surgery was performed and histopathological features were consistent. The patient was treated with six cycles of chemotherapy consisting of etoposide and cisplatin. After one year, the patient developed bone metastases and Cushing's syndrome, and successfully recovered with subsequent chemotherapy with irinotecan and cisplatin plus radiotherapy. There was no evidence of recurrence or metastasis for more than three years. Small cell carcinoma originating in the head and neck region has been reported to be highly aggressive and has a poor prognosis. This is the first case report of a patient with relapsed primary small cell carcinoma of the palate and successfully treated with second-line chemotherapy and local radiotherapy.