Tracheo-innominate artery fistula (TIF) is a rare but life-threatening complication of tracheostomy. We describe a 44-year-old man who was admitted for a pressure ulcer infection with a third tracheostomy in place. He showed massive hemoptysis from the TIF, followed by cardiopulmonary arrest. The cuff of the tube was hyperinflated; however, even a slight movement of the tube resulted in recurrent massive hemorrhage. Thus, an endovascular stent graft was placed. Our case shows that sentinel bleeding may be found prior to TIF, and an endovascular repair can be a lifesaving temporizing option, when the hemorrhage was not controlled by hyperinflating the cuff of the tube.