Leiomyoma is extremely rare benign tumor of the trachea. A case of leiomyoma of the trachea is described in a 36-year-old man. The patient had a brief history of asthma-like symptoms. Computed tomography of the chest revealed the ovoid lower trachea mass, which was occupying about 80% of the tracheal lumen. At fiberoptic bronchoscopy highly vascularized round mass was seen on the membranous portion of the lower trachea. The tumor was excised by segmental sleeve resection and end-to-end anastomosis of the trachea was performed. Postoperative course was uneventful and bronchoscopic findings showed clear healing of the anastomotic site.