Experimental and clinical evidence indicates that non-steroidal anti-inflammatory drugs and cyclooxygenase-2 inhibitors may have anti-cancer activities. Here we report on a patient with a metastatic melanoma of the leg who experienced a complete and sustained regression of skin metastases upon continuous single treatment with the cyclooxygenase-2 inhibitor rofecoxib. Our observations indicate that the inhibition of cyclooxygenase-2 can lead to the regression of disseminated skin melanoma metastases, even after failure of chemotherapy.