Initial stage II to IV, type 2 histology, positive cytology, and recurrence at multiple sites were significant poor prognostic factors. Curative intent salvage therapy remains a viable option for cases with resectable or irradiatable multiple recurrences and solitary distant metastasis.