Leiomyomas (LMs) of the gastrointestinal tract arise within the muscularis mucosae (superficial) and muscularis propria (deep). There are isolated reports of KIT-positive cells, presumed interstitial cells of Cajal (ICCs), within gastrointestinal LMs. We have encountered esophageal LMs with a high proportion of KIT-positive and DOG1-positive spindle-shaped cells, an appearance that mimicked gastrointestinal stromal tumor. Our aim was to explore the prevalence of ICCs in LMs of the gastrointestinal tract and the etiopathogenic significance of these cells in this benign neoplasm. We identified 34 esophageal LMs (28 deep, 6 superficial), 8 gastric LMs, and 5 small-bowel LMs (all lesions in muscularis propria). We performed immunohistochemical staining studies for desmin, DOG1, and KIT on these neoplasms. We also evaluated 12 superficial colonic LMs. ICCs were distinguished from mast cells on the basis of morphology (elongated and occasionally branching spindle-shaped cells) and the presence of DOG1 reactivity. Four cases were screened for mutations in PDGFRA exons 12, 14, and 18 and KIT exons 9, 11, 13, and 17. ICCs were identified in all deep esophageal LMs and constituted an average of 20% of the lesional cells; focally, these cells comprised >50% of cells. The density of these cells was significantly higher than the background muscularis propria, and hyperplasia of ICCs was not identified in the adjacent muscle. ICCs were identified in 6 of 8 gastric LMs and 1 of 5 small-bowel LMs and were entirely absent in all superficial esophageal and colonic/rectal LMs. There were no mutations in KIT or PDGFRA. ICCs are universally present in deep esophageal LMs, and thus these neoplasms could be mistaken for gastrointestinal stromal tumors, particularly on biopsy samples, an error associated with adverse clinical consequences. ICCs are also identified in gastric and intestinal LMs, albeit in a smaller proportion of cases. Colonization and hyperplasia by non-neoplastic ICCs likely account for this phenomenon.