Objective To develop a novel methylene blue staining technique to localize small esophageal leiomyomas (<1.5 cm) and evaluate its feasibility. Methods Between January 2013 and October 2016, 9 patients with small esophageal leiomyomas (<1.5 cm) underwent thoracoscopic enucleation in Tongji Hospital. There were 5 males and 4 females with an average age of 51 years. We preoperatively injected 0.5–1.0 ml methylene blue in the submucosa adjacent to the tumors under the guidance of gastroscope. Then, we transferred the patients to the operating room. Results Staining was successful in 9 patients. The unstained tumor was exposed after the blue-stained mediastinal pleura and overlying muscle were incised longitudinally during video-assisted thoracoscopic surgery via one utility port. No abnormalities were detected in the esophageal mucosa. No major complications, such as esophageal leakage or esophageal diverticulum occurred. Conclusion Endoscopic methylene blue staining is safe and feasible for localizing small esophageal leiomyomas during video-assisted thoracoscopic surgery via one utility port. This method will enable enucleation precise and easy.