Papillary thyroid carcinoma is known as its relatively high cure rate after surgical treatment. But invasion of the trachea by thyroid carcinoma is poor prognostic factor and the best management is en bloc surgical resection of the tumor invading the trachea. A 55-year-old man was diagnosed as papillary thyroid cancer with tracheal invasion. We treated the patient by total thyroidectomy with window resection of invading trachea followed by immediate reconstruction with sternohyoid muscle flap and tracheostomy. At 48 days after surgery, tracheostoma was closed and the patient had no functional complication by the surgical process. Until 10 months after surgery, there was no sign of recurrence and the patient led social life without any discomfort. We present this case with a review of the related literatures.