Platinum-based chemotherapy remains the cornerstone of treatment for most non-small cell lung cancer (NSCLC) cases either as maintenance therapy or in combination with immunotherapy. However, resistance remains a primary issue. Our findings point to the possibility of exploiting levels of cell division cycle associated protein-3 (CDCA3) to improve response of NSCLC tumours to therapy. We demonstrate that in patients and in vitro analyses, CDCA3 levels correlate with measures of genome instability and platinum sensitivity, whereby CDCA3high tumours are sensitive to cisplatin and carboplatin. In NSCLC, CDCA3 protein levels are regulated by the ubiquitin ligase APC/C and cofactor Cdh1. Here, we identified that the degradation of CDCA3 is modulated by activity of casein kinase 2 (CK2) which promotes an interaction between CDCA3 and Cdh1. Supporting this, pharmacological inhibition of CK2 with CX-4945 disrupts CDCA3 degradation, elevating CDCA3 levels and increasing sensitivity to platinum agents. We propose that combining CK2 inhibitors with platinum-based chemotherapy could enhance platinum efficacy in CDCA3low NSCLC tumours and benefit patients.