A diagnosis of parathyroid hormone-related protein (PTH-rP)-secreting metastatic uterine epithelioid leiomyosarcoma was made in a 61-year-old woman with humoral hypercalcemia of malignancy. A primary uterine tumor had been removed 10 years previously, which had been associated with a short history of hypercalcemia. The original uterine tumor was diagnosed as a smooth muscle tumor of uncertain malignant potential. To the best of our knowledge, this is the first reported case of a PTH-rP-secreting uterine leiomyosarcoma. We demonstrate the dramatic changes in serum calcium, phosphorus, PTH, and PTH-rP levels after tumor resection. Extensive biochemical analysis and detailed immunohistochemical and ultrastructural characterization demonstrate several features of this tumor.