Malignant transformation of gastric leiomyoma has not been reported, and therefore it is considered to have virtually no malignant potential. We report a case of gastric leiomyosarcoma arising from leiomyoma. The patient is a 72-year-old man with a submucosal mass measuring 20 mm in diameter, which was incidentally identified by an endoscopic surveillance. A biopsy suggested a diagnosis of leiomyosarcoma, and local excision was performed. Pathological examination revealed that the tumor was composed of two distinct components: typical leiomyoma-like area in the periphery and leiomyosarcoma component exhibiting higher cellularity, prominent nuclear atypia, necrosis, and increased mitosis. Immunohistochemically, in the latter, p53 overexpression, increased Ki-67 labeling index, and attenuated expression of smooth muscle markers were noted. This is the first report to demonstrate the presence of leiomyoma–leiomyosarcoma sequence in the stomach that is well recognized in the uterus. Our observation highlights the potential occurrence of malignant transformation of gastrointestinal leiomyoma.