(1) Background: Because of a complicated intraoperative course and/or poor recovery of graft function, approximately 15% of lung transplant (LT) recipients require prolonged mechanical ventilation (PMV) and receive a tracheostomy. This prospective study aimed to assess the effect of High-Flow Tracheal Oxygen (HFTO) on tracheostomy tube removal in LT recipients receiving PMV postoperatively. (2) Methods: The clinical course of 14 LT recipients receiving HFTO was prospectively evaluated and compared to that of 13 comparable controls receiving conventional oxygen therapy (COT) via tracheostomy. The study’s primary endpoint was the number of patients whose tracheostomy tube was removed at discharge from an Intermediate Respiratory Care Unit (IRCU). (3) Results: Setting up HFTO proved easy, and it was well tolerated by all the patients. The number of patients whose tracheostomy tube was removed was significantly higher in the HFOT group compared to the COT group [13/14 vs. 6/13 (p = 0.0128)]. (4) Conclusions: HFTO is an effective, safe therapy that facilitates tracheostomy tube removal in LT recipients after weaning from PMV.