Surgery for melanoma skin cancer - American Cancer Society Surgery is the main treatment for most melanomas. It can often cure early stage melanomas. Learn about different surgery options here.