Available evidence demonstrates that the DNA repair machinery is involved in melanoma resistance to chemotherapeutics. Furhtermore, preclinical findings suggest that interfering with DNA repair could increase chemosensitivity of melanoma cells. However, the clinical implementation of these principles is still in its infancy and no such strategy is currently proven to be effective in patients with advanced melanoma. Since the molecular mechanisms governing the relationship between chemoresistance and DNA repair are not fully elucidated, more basic and translational research is needed to understand the reasons for the failures and to identify novel targets. In this review we summarize the experimental and clinical findings that are fostering the research in this promising field of oncology.