A case of leiomyosarcoma of the cervical trachea is described, detailing clinical presentation, pathologic diagnosis and surgical management. The rarity of this tumor in this location accounted for difficulties in clinical diagnosis and pathologic classification. Surgical treatment involved resection of two thirds of the circumference of the infracricoid trachea, with partial resection of the cricoid cartilage and thyroid gland. The defect was reconstructed using bilateral "butterfly" advancement flaps and a latissimus dorsi myocutaneous island flap. The technique and advantages of the latissimus dorsi flap are briefly described.