The surgical management of melanoma has changed dramatically over the last few decades. Through the development and conduction of well-designed, prospective, randomized trials, we have been able to refine the way that we surgically manage patients with melanoma. Indeed, many important issues have been addressed through such trials: the proper surgical margins for the primary melanoma, utility of the elective lymph node dissection and the role for selective lymphadenectomy, to name a few. This review will also discuss what we have learned from past clinical trials and address several issues with regards to where we are going in the future.