Head and neck squamous cell carcinoma (HNSCC) is the sixth most common cancer worldwide. Although considerable progress has been made in elucidating the etiology of the disease, the prognosis for individuals diagnosed with HNSCC remains poor, underscoring the need for development of additional treatment modalities. HNSCC is characterized by the upregulation of a large number of proteolytic enzymes, including urokinase plasminogen activator (uPA) and an assortment of matrix metalloproteinases (MMPs) that may be expressed by tumor cells, by tumor-supporting stromal cells or by both. Here we explored the use of an intercomplementing anthrax toxin that requires combined cell surface uPA and MMP activities for cellular intoxication and specifically targets the ERK/MAPK pathway for the treatment of HNSCC. We found that this toxin displayed strong systemic anti-tumor activity towards a variety of xenografted human HNSCC cell lines by inducing apoptotic and necrotic tumor cell death, and by impairing tumor cell proliferation and angiogenesis. Interestingly, the human HNSCC cell lines were insensitive to the intercomplementing toxin when cultured ex vivo, suggesting that either the toxin targets the tumor-supporting stromal cell compartment or that the tumor cell requirement for ERK/MAPK signaling differs in vivo and ex vivo. This intercomplementing toxin warrants further investigation as an anti-HNSCC agent.