Head and neck squamous cell carcinomas (HNSCCs) are the sixth most common malignant neoplasm and more than 50% of patients succumb to this disease. HNSCCs are characterized by therapy resistance, which relies on the overexpression of anti-apoptotic proteins and on the aberrant regulation of the epidermal growth factor receptor (EGFR). As inherent and acquired resistance to therapy counteracts improvement of long-term survival, novel multi-targeting strategies triggering cancer cell death are urgently required. We investigated how induction of replicational stress by the ribonucleotide reductase inhibitor hydroxyurea (HU) combined with histone deacetylase inhibitors (HDACi) exerts anti-tumor activity. We treated HNSCC cell lines and freshly isolated tumor cells with HDACi, such as the clinically approved anti-epileptic drug valproic acid (VPA), in combination with HU. Our data demonstrate that at clinically achievable levels VPA/HU combinations efficiently block proliferation as well as clonogenic survival, and trigger apoptosis of HNSCC cells. In the presence of VPA/HU, such tumor cells increase expression of the pro-apoptotic BCL-2 family protein BIM, independent of wild-type p53 signaling and in the absence of increased expression of the p53 targets PUMA and BAX. The pro-apoptotic activity of BIM in HNSCCs was found critical for tumor cell death; ectopic overexpression of BIM induced HNSCC apoptosis and RNAi-mediated depletion of BIM protected HNSCC cells from VPA/HU. Also, significantly elevated BIM levels (p<0.01) were detectable in the apoptotic tumor centers versus proliferating tumor margins in HNSCC patients (n=31), underlining BIM’s clinical relevance. Importantly, VPA/HU treatment additionally reduces expression and cell surface localization of EGFR. Accordingly, in a xenograft mouse model, VPA/HU efficiently blocked tumor growth (P<0.001) correlating with BIM induction and EGFR downregulation. We provide a molecular rationale for the potent anti-cancer activities of this drug combination. Our data suggest its exploitation as a potential strategy for the treatment of HNSCC and other tumor entities characterized by therapy resistance linked to dysregulated EGFR activation.