Personalized cancer therapy relies on identifying patient subsets that benefit from a therapeutic intervention and suggest alternative regimens for those who don't. A new data integrative approach, based on graphical models, was applied on our multi-modal -omics, and clinical data cohort of metastatic melanoma patients. We found that response to chemotherapy is directly linked to ten gene expression, four methylation variables and PARP1 SNP rs1805407. PARP1 is a DNA repair gene critical for chemotherapy response and for which FDA-approved inhibitors are clinically available (olaparib). We demonstrated that two PARP inhibitors (ABT-888 and olaparib) make SNP carrier cancer cells of various histologic subtypes more sensitive to alkylating agents, but they have no effect in wild-type cells. Furthermore, PARP1 inhibitors act synergistically with chemotherapy in SNP carrier cells (especially in ovarian cancer for which olaparib is FDA-approved), but they are additive at best in wild-type cancer cells. Taken together, our results suggest that the combination of chemotherapy and PARP1 inhibition may benefit the carriers of rs1805407 in the future and may be used in personalized therapy strategies to select patients that are more likely to respond to PARP inhibitors.