Leiomyosarcoma of the oral cavity is a very rare tumor associated with aggressive clinical behavior and low survival. In this paper, we report 2 cases of leiomyosarcoma, affecting the gingival mucosa of a 54-year-old female and the maxillary bone of a 63-year-old male. Histologically, the tumors were composed of variably oriented fascicles of spindle-shaped cells with cigar-shaped nuclei and eosinophilic cytoplasm. The lesions were treated by surgical resection. Immunoreactivity to anti-vimentin, anti-smooth muscle actin, anti-desmin, anti-laminin, and anti-muscle-specific actin antibodies were found; conversely, the tumor cells were negative for anti-S100 and AE1/AE3 proteins. This report emphasizes the role of immunohistochemical study for correct diagnosis of leiomyosarcoma.