Tracheoinnominate artery fistula is a rare but a catastrophic complication after tacheostomy or tracheal reconstruction. We experienced one case of tracheoinnominate artery fistula after tracheal reconstruction. The patient was a 11 year old girl with cerebral arteriovenous malformation who maintained tracheostomy for 6 months before undergoing tracheal reconstruction. She complained of dyspnea and paroxysmal cough 5 months after tracheostomy and was diagnosed as tracheal stenosis. We performed 4cm of tracheal resection and end to end anastomosis. 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 re-reconstruction of trachea. The patient died of bleeding 3 days after the reoperation.