This case demonstrates the feasibility of robotic tracheobronchoplasty for severe tracheobronchomalacia in a post right pneumonectomy patient. A minimally invasive robotic approach allowed precise dissection and extensive airway reconstruction in a complex reoperative setting, resulting in durable symptomatic and anatomic improvement. Tracheobronchomalacia should be considered as an etiology for recalcitrant cough in post lung resection patients. Robotic tracheobronchoplasty following lung resection, even pneumonectomy, can safely be performed with excellent results.