Objective: Video-assisted thoracic surgery followed by fast-track rehabilitation has been claimed to accelerate physiological recovery after lung lobectomy for cancer; however, we are still uncertain when the exercise and oxygenation capacity recover and how to determine the rehabilitation time required by each patient. The aim of this study was to evaluate the rehabilitation time after this type of surgery and determine the best predictors of rehabilitation time. Methods: We measured exercise and oxygenation capacity daily during the perioperative period on a prospective series of 40 patients who had scheduled to undergo video-assisted lung lobectomy for cancer. Postoperative rehabilitation was confirmed when patients had regained more than 80% of their baseline exercise capacity and more than 98% of their baseline oxygenation capacity without the use of routine tubes for oxygen supplementation, fluid transfusion, bladder catheterization, chest drainage, and epidural catheterization. The hypoxemia index, which we found to have correlated with early-postoperative oxygenation capacity, was calculated preoperatively using baseline arterial oxygen saturations and the severity of emphysema on computed tomography. Results: The median rehabilitation time was 3 days. Stepwise Cox regression analysis revealed that the postoperative predicted forced expiratory volume in 1s (relative ratio 1.043, p<0.01) and the hypoxemia index (relative ratio 1.343, p=0.02) were the best independent determinants of the postoperative rehabilitation time. Conclusions: By conducting daily physiological assessments, we identified the rehabilitation time and its determinants in patients who underwent video-assisted lung lobectomy for cancer. Our results are valuable for planning patient-specific fast-track surgery in the hospital setting.