Purpose The usefulness of rehabilitation in patients with reduced lung function before lung surgery remains unclear, and there is no adequate method for evaluating the effect of rehabilitation. We aimed to evaluate the usefulness of rehabilitation in patients with non-small cell lung cancer (NSCLC) undergoing lung cancer surgery.Materials and Methods We retrospectively analyzed the medical records of NSCLC patients at Korea University Guro Hospital between 2018 and 2020. Patients were divided into two groups depending on whether they underwent rehabilitation. Pulmonary function test (PFT) data and muscle determined using chest computed tomography (CT) images were analyzed. Because the baseline characteristics were different between the two groups, propensity score matching was performed.Results Of 325 patients, 75 (23.1%) and 250 (76.9%) were included in the rehabilitation and non-rehabilitation (control) groups, respectively. The rehabilitation group had a worse general condition at baseline. After propensity score matching, 45 patients remained in each group. Pulmonary function (forced expiratory volume in 1 second, %) (p=0.001) and the Hounsfield unit of erector spinae muscle (p=0.001) were better preserved in the rehabilitation group. Muscle loss of 3.4% and 0.6% was observed in the control and rehabilitation groups, respectively (p=0.003). In addition, the incidence of embolic events was lower in the rehabilitation group (p=0.044).Conclusion Pulmonary rehabilitation is useful in patients with NSCLC undergoing lung surgery. Pulmonary rehabilitation preserves lung function, muscle and reduces embolic events after surgery. Pulmonary rehabilitation is recommended for patients with NSCLC undergoing surgery.