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 locoregionally after 20 years and was managed judiciously by a planned combined modality approach is presented.