Uterine leiomyosarcoma (ULMS) with osteoclast-like giant cells (OLGCs) has been reported as a rare phenomenon in ULMS, and its clinico-pathological features and tumorigenesis remain unclear. We recently reported high expression of receptor activator of nuclear factor κB ligand (RANKL) in ULMS with OLGCs. As osteoblasts produce RANKL, in this study, we analyzed the expression of Runt-related transcription factor 2 (RUNX2), a critical transcription factor for osteoblasts, and osteoclast-related proteins in three cases of ULMS with OLGCs as well as five conventional ULMSs and nine leiomyomas. Immunohistochemistry and real-time reverse transcription quantitative polymerase chain reaction analyses showed high expression of RUNX2 and RANKL in ULMS with OLGCs. In these cases, macrophages expressed receptor activator of nuclear factor κB (RANK), and OLGCs expressed osteoclast-related proteins (nuclear factor of activated T cells, cytoplasmic 1 (NFATc1), and cathepsin K). Accumulation sites of cathepsin K-positive OLGCs showed hemorrhagic appearance and degraded type IV collagen. We reviewed reported cases of ULMS with OLGCs, including ours, and found that they presented an aggressive course even at stage I. Furthermore, metastatic lesions showed similar histological features to those of OLGC association in ULMS. Here, we show that tumor cells in ULMS with OLGCs highly express RUNX2 and RANKL and that osteoclastic differentiation of macrophages occurs in the tumor tissue.