Melanoma and other solid cancers are frequently resistant to chemotherapies based on DNA alkylating agents such as dacarbazine and temozolomide. As a consequence, clinical responses are generally poor. Such resistance is partly due to the ability of cancer cells to use a variety of DNA repair enzymes to maintain cell viability. Particularly, the expression of MGMT has been linked to temozolomide resistance, but cotargeting MGMT has proven difficult due to dose-limiting toxicities. Here, we show that the MGMT-mediated resistance of cancer cells is profoundly dependent on the DNA repair enzyme PARP. Both in vitro and in vivo, we observe that MGMT-positive cancer cells strongly respond to the combination of temozolomide and PARP inhibitors (PARPi), whereas MGMT-deficient cells do not. In melanoma cells, temozolomide induced an antiproliferative senescent response, which was greatly enhanced by PARPi in MGMTpositive cells. In summary, we provide compelling evidence to suggest that the stratification of patients with cancer upon the MGMT status would enhance the success of combination treatments using temozolomide and PARPi.