Treatment of patients with locoregional recurrent or second primary head and neck squamous cell cancer (HNSCC) has been guided by well-reasoned principles and informed by carefully tested chemotherapy and radiation regimens. However, clinical decision making for this population is complicated by many factors. Although surgery is generally considered the treatment of choice for patients with HNSCC with recurrent disease or new second primary disease in a previously irradiated field, operability of cases is not always straightforward. Postoperative treatment is frequently warranted but carries significant risk. In addition, the rapid rise in the incidence of HPV-associated HNSCC raises the question of whether established treatment paradigms should be re-examined in this population of patients with a much better prognosis than the non-HPV population. Furthermore, new radiation techniques and new systemic agents show early promising results in recent clinical studies, suggesting potential for practice-changing effects in the future management of this disease. This article examines each of the treatment modalities used in the care of patients with HNSCC with recurrent or new second primary disease and provides a perspective to aid clinicians in the management of this disease.