We encountered a case of tracheal stenosis post tracheostomy, so-called cuff stenosis. A 43-year-old man with ventricular septal defect (VSD) was treated by oral endotracheal intubation because of heart-failure and pneumonia, and tracheostomy was performed. He was placed on artificial ventilation for almost 3 months. Four months after discharge, he complained of dyspnea and was treated by oral endotracheal intubation again. At that time bronchofiberscopy demonstrated severe circumferential stenosis of the trachea 4 cm from the tracheostomy spot and that was compatible with the cuff site. Although the stenotic portion was dilated by an endotracheal tube, 47-days after dilation, the portion was restenosed to almost 7 mm in diameter. Therefore, surgical treatment was necessary and tracheoplasty was performed by end-to-end suture after 2 cm (4 ring) resection of trachea. Tracheoplasty is the most reliable method of treating cuff stenosis after tracheostomy.