Leiomyoma of the trachea is a very rare tumor, and the tracheal tumor is frequently misdiagnosed and treated as bronchial asthma. We report here a case of leiomyoma of the trachea which was successfully resected. A 40-year-old woman has sufferred from a repeated episode of asthmatic attack for two years. Intensive therapy for asthma had no beneficial effect on her respiratory symptoms, and wheezing and stridor did not disappear. Chest CT and bronchoscopy revealed a pedunculated mass on the trachea just above the carina. Wedge resection of the trachea and right main stem bronchus including the tumor and end-to-end anastomosis was performed. The result of the pathologic examination of the tumor was tracheal leiomyoma. Her postoperative course was uneventful and postoperative bronchoscopic findings showed clear healing of the anastomosis site.