Although surgery for early-stage melanoma offers the best chance of cure, recent advances in molecular medicine have revolutionized the management of late-stage melanoma, leading to significant improvements in clinical outcomes. Research into the genomic drivers of disease and cancer immunology has not only ushered in a new era of targeted and immune-based therapies for patients with metastatic melanoma, but has also provided new tools for monitoring disease recurrence and selecting therapeutic strategies. These advances present new opportunities and challenges to the surgeon treating patients with melanoma.