Frailty is prevalent in lung transplant (LTx) candidates, but the impact and subsequent frailty trajectory is unclear. This study aimed to investigate frailty over the first year after LTx. Post-LTx recipients completed a thrice weekly 12-week directly supervised exercise rehabilitation program. Edmonton Frail Scale (EFS) was used to assess frailty. Primary outcome was 6-Minute Walk Distance (6MWD) measured at pre-LTx, prerehabilitation, postrehabilitation, and 1 year post-LTx. 106 of 139 recruited participants underwent LTx: mean age 58 years, 48% male, 52% with chronic obstructive pulmonary disease. Mean (± SD) frailty scores pre-LTx and 1 year post-LTx were 5.54 ± 2.4 and 3.28 ±1.5. Mean 6MWD improved significantly for all: prerehabilitation 326 m (SD 116), versus postrehabilitation 523 m (SD 101) (p < 0.001) versus 1 year 512 m (SD 120) (p < 0.001). There were significant differences between an EFS > 7 (frail) and EFS ≤ 7 (not frail) for 6MWD, grip strength (GS), anxiety, and depression. Postrehabilitation, there were no significant differences in 6MWD, GS, anxiety, or depression while comparing EFS > 7versus ≤ 7. At 1 year, there was a significant difference in depression but not 6MWD, GS, or anxiety between those EFS ≤ 7and > 7 (p = 0.017). Participants in a structured post-LTx rehabilitation program improved in functional exercise capacity (6MWD), GS, depression, and anxiety. For frail participants exercise capacity, depression, anxiety, and GS were well managed in rehabilitation with no significant differences between those who were not frail. Pre-LTx frailty may be reversible post-LTx and should not be an absolute contraindication to LTx.