After suffering an inhalation burn, a 22-year-old male was intubated for seven days. Full-length massive scar formation in the upper airway necessitated tracheostomy five months later. After this, the stenosis became complete in the cricoid region, and a long cannula was needed to maintain the severely damaged middle-distal trachea. After unsuccessful laser dilatation, the more stenotic 3cm distal tracheal segment was resected, but two months later the stenosis recurred. As resection was ineffective, tracheoplasty was performed via a right-sided thoracotomy; the re-stenotized trachea was incised in length and successfully extended with 5cm long, oval-shaped rib cartilage. Three months later, the complete cricotracheal stenosis was fixed by combined laryngofissure and cricoid laminotomy with two 6cm×2.5cm cartilage pieces sutured into the incisions. The middle portion of the trachea was expanded with a similar graft inserted into the anterior wall below the tracheostomy. The fixing T-tube was removed three months later, and the patient had an adequate airway two years after the last procedure. We conclude that multiple cartilage graft reconstruction can be successful even after the development of an extremely long airway stenosis following inhalation burn injury.