Lethal factor, the principal virulence factor of Bacillus anthracis, inhibits mitogen-activated protein kinase (MAPK) signaling by proteolytically cleaving MAPK kinases. Edema factor, another component of anthrax toxin, is an adenylate cyclase, which increases intracellular cAMP. Inhibition of MAPK signaling with either anthrax lethal toxin (LeTx) or small molecule MAPK kinase inhibitors triggers apoptosis in human melanoma cells. Normal melanocytes do not undergo apoptosis in response to MAPK inhibition but arrest in the G1 phase of the cell cycle. Importantly, in vivo treatment of human melanoma xenograft tumors in athymic nude mice with LeTx results in significant or complete tumor regression without apparent side effects, suggesting that inhibiting the MAPK signaling pathway may be a useful strategy for treating melanoma. Additionally, interrupting MAPK signaling with LeTx and elevating cAMP with anthrax edema toxin in both melanoma cells and melanocytes lead to dramatic melanin production, perhaps explaining the formation of blackened eschars in cutaneous anthrax.