Loss of Fbxo4 directly contributes to Fxr1 overexpression in both normal and cancer cells; likewise, re-introduction of Fbxo4 into HNSCC cells triggers Fxr1-dependent senescence, demonstrating the importance of this regulatory loop. Here, FBXO4 is linked to head and neck squamous cell carcinoma.