The main treatment for melanoma is surgical removal, or excision, of the primary melanoma on the skin. The extent of the surgery depends on the thickness of the melanoma. Most melanomas are found when they are less than 1.0 mm thick, and outpatient surgery is often the only treatment needed.