Once your stage of melanoma has been determined, your doctor will discuss a treatment plan with you. Several new drugs have been approved by the FDA, and have shown improvements in survival. Many experimental treatments are also under investigation and may be available by enrolling in a clinical trial.