Tracheoinnominate artery fistula is a rare but a catastrophic complication after tracheostomy or tracheal reconstruction. We experienced two cases of tracheoinnominate artery fistula after tracheal reconstruction and tracheostomy. The first patient was a 11 year old girl with cerebral arteriovenous malformation who maintained tracheostomy for 6 months before undergoing tracheal reconstruction. Three days after tracheal reconstruction, massive bleeding occurred through the intubation tube. She underwent emergency reoperation of repair the innominate artery with 5-0 Prolene and reconstruction of trachea. She died of bleeding 3 days after the reoperation. The second patient was a 68 year old man who underwent right upper lobectomy due to lung cancer. After operarion MRSA Pneumonia was developed and tracheostomy was performed 10 days after intubation. Twelve days after tracheostomy, massive bleeding occurred and emergency operation of ligation of innominate artery was performed. He died of sepsis 7 days after reoperation.