Cisplatin is the first-line chemotherapy agent for head and neck cancer (HNC), but its therapeutic effects are hampered by its resistance. In this study, we employed systemic strategies to overcome cisplatin resistance (CR) in HNC. CR cells derived from isogenic HNC cell lines were generated. The CR related hub genes, functional mechanisms, and the sensitizing candidates were globally investigated by transcriptomic and bioinformatic analyses. Clinically, the prognostic significance was assessed by the Kaplan–Meier method. Cellular and molecular techniques, including cell viability assay, tumorsphere formation assay, RT-qPCR, and immunoblot, were used. Results showed that these CR cells possessed highly invasive and stem-like properties. A total of 647 molecules was identified, and the mitotic division exhibited a novel functional mechanism significantly related to CR. A panel of signature molecules, MSRB3, RHEB, ULBP1, and spindle pole body component 25 (SPC25), was found to correlate with poor prognosis in HNC patients. SPC25 was further shown as a prominent molecule, which markedly suppressed cancer stemness and attenuated CR after silencing. Celastrol, a nature extract compound, was demonstrated to effectively inhibit SPC25 expression and reverse CR phenotype. In conclusion, the development of SPC25 inhibitors, such as the application of celastrol, maybe a novel strategy to sensitize cisplatin for the treatment of refractory HNC.