Leiomyosarcoma of the oral cavity is a very rare tumor that is associated with aggressive clinical behavior and low survival. In this paper, we report a case of leiomyosarcoma presenting with a gingival exophytic mass that rapidly grew, causing facial asymmetry within 16 days, in a 9-year-old boy. After an excisional biopsy, microscopy revealed a spindle cell neoplasm that, on immunohistochemistry analysis, demonstrated reactivity for SMA. This established the diagnosis of leiomyosarcoma; subsequently, a marginal mandibulectomy and supraomohyoid neck dissection were performed.