Low-risk gestational trophoblastic neoplasia including choriocarcinoma is often effectively treated with Methotrexate (MTX) as a first line therapy. However, MTX resistance (MTX-R) occurs in at least ≈33% of cases. This can sometimes be salvaged with actinomycin-D but often requires more toxic combination chemotherapy. Moreover, additional therapy may be needed and, for high-risk patients, 5% still die from the multidrug-resistant disease. Consequently, new treatments that are less toxic and could reverse MTX-R are needed. Here, we compared the proteome/phosphoproteome of MTX-resistant and sensitive choriocarcinoma cells using quantitative mass-spectrometry to identify therapeutically actionable molecular changes associated with MTX-R. Bioinformatics analysis of the proteomic data identified cell cycle and DNA damage repair as major pathways associated with MTX-R. MTX-R choriocarcinoma cells undergo cell cycle delay in G1 phase that enables them to repair DNA damage more efficiently through non-homologous end joining in an ATR-dependent manner. Increased expression of cyclin-dependent kinase 4 (CDK4) and loss of p16Ink4a in resistant cells suggested that CDK4 inhibition may be a strategy to treat MTX-R choriocarcinoma. Indeed, inhibition of CDK4/6 using genetic silencing or the clinically relevant inhibitor, Palbociclib, induced growth inhibition both in vitro and in an orthotopic in vivo mouse model. Finally, targeting the ATR pathway, genetically or pharmacologically, re-sensitised resistant cells to MTX in vitro and potently prevented the growth of MTX-R tumours in vivo. In short, we identified two novel therapeutic strategies to tackle MTX-R choriocarcinoma that could rapidly be translated into the clinic.