Hypercalcemia associated with malignancy has been attributed to osteolytic processes secondary to bony metastases and to humoral factors causing increased bone resorption and decreased renal excretion of calcium. Parathyroid hormone-related protein (PTH-rP) is a humoral factor that has been associated with hypercalcemia in renal cell carcinoma, squamous cell carcinoma, and bladder carcinoma. Hypercalcemia does occur in patients with melanoma; however, few studies have reported on hypercalcemia in these patients, and even fewer have described a direct connection to PTH-rP. We here report a patient with stage IV malignant melanoma presenting with severe hypercalcemia associated with elevated PTH-rP levels. Immunohistochemistry showed strong expression of PTH-rP in biopsy of the patient's subcutaneous masses. In addition, we found a 4.9% incidence of hypercalcemia in 1,146 consecutive patients treated for metastatic melanoma at the Surgery Branch of the National Cancer Institute between January 1, 1988 and March 31, 2000. Thus, PTH-rP may play a significant role in severe hypercalcemia in patients with metastatic melanoma. The discovery of PTH-rP and relevant literature will also be reviewed.