In 2005, melanoma is estimated to affect 55,000 Americans. Of these, 7700 are estimated to die from the disease. Immunological approaches have yielded the only newly FDA-approved agents for melanoma in 30 years, which includes high-dose bolus IL-2, based on durable responses in some patients with metastatic melanoma. A survival advantage was shown in two of three randomised clinical trials with high-dose IFN-alpha2b in the high-risk adjuvant setting. However, both agents are associated with high cost and toxicity rates. A number of novel therapeutic agents are undergoing active clinical investigation. The more promising of these will be discussed in this review, including bcl-2 antisense therapy, v-raf murine sarcoma viral oncogene homologue B1 inhibition, heat-shock proteins, anti-alphavbeta3 integrin monoclonal antibody, thalidomide and newer immunomodulatory drugs, and anti-cytotoxic T lymphocyte-associated protein-4 monoclonal antibody.