Tracheoinnominate artery fistula (TIF) is a very rare complication that can happen after long standing tracheostomy or insertion of an endotracheal tube and its mortality is very high. This condition requires early diagnosis and urgent management because of the life threatening results from tracheal obstruction or hypovolemic shock that is caused by massive bleeding. We report here on a case of successful tracheoplasty with using the costal cartilage, including the perichondrium, in a patient with laryngeal stricture, and this was done to preserve the trachea for the following operation to relieve the laryngeal stricture.