Non-small-cell lung cancer (NSCLC) represents a very severe disease, being its incidence increasingly reported and, nowadays, successfully treatable only when surgery is deemed to be feasible. Furthermore, the disease and the clinical effects related to the complementary therapies (radio and/or chemotherapy) may strongly affect, frequently with dramatic clinical side effects, the patient’s ability to endure physical exercise. In such context, the PR(PR), which has already been proved to be useful and effective in other diseases such as COPD, could play a pivotal role. The aim of this review article is, therefore, to analyze the pertinent data recently reported in English literature in order to highlight the role of rehabilitation as complementary therapy in the management of patients with NSCLC. The evidence currently available suggests that, when surgery is indicated, PR is a safe and feasible option, both during pre-operative and post-operative timing.The safety and feasibility of rehabilitation are proven even in inoperable patients, although to date, little evidence has been reported on its role in the overall management of such complex diseases.