Recurrence in mucoepidermoid carcinoma of the salivary gland after 15 years is rare and present difficult therapeutic decisions. A rare case of mucoepidermoid cancer of the base of the tongue that recurred loco-regionally after 20 years and was managed judiciously by a planned combined modality approach is presented.