Background and Objectives: Cancer treatments can adversely influence body weight status, body composition, phase angle (PhA), and resting metabolic rate (RMR), which could possibly affect disease course. Τhe aim was to assess differences in body composition, PhA, RMR, and related parameters in non-small-cell lung cancer (NSCLC) patients after treatment. Methods: The sample consisted of 82 NSCLC (stage IV) male patients (chemotherapy (C) 15.7%; immunotherapy (I) 13.3%; C + I 25.3%; (C) + radiotherapy (R) 22.9 %; and other 15.5%). Body weight and body composition, PhA, RMR, oxygen consumption (VO2), ventilation rate, and diet were assessed at baseline and at 3 months after initiation of therapy. Results: Reductions in PhA, RMR, VO2, ventilation rate, and intracellular water were observed at follow up. Weight loss was evident for 45% of patients who also had a reduction in lean body mass. In the group under C, lean mass was reduced at follow up (55.3 ± 11.53 vs. 52.4 ± 12.6, p = 0.04) without significant weight changes. In subjects with a low adherence to the Mediterranean diet (MedDietScore < 30), RMR (1940 ± 485 vs. 1730 ± 338 Kcal, p = 0.001), VO2 (277.1 ± 70.2 vs. 247 ± 49.1 mL/min, p = 0.001), and ventilation rate (10.1 ± 2.28 vs. 9. ± 2 2.2 L/min, p = 0.03) were significantly reduced. The changes in body weight were positively related to % of change in fat mass (rho = 0.322, p = 0.003) and absolute lean mass change (rho = 0.534, p < 0.001) and negatively associated with % of change in total body water (rho = −0.314, p = 0.004) (Spearman correlation coefficients). Conclusions: In conclusion, cancer therapy related to reductions in PhA and RMR, while lean mass reduction may be related to the type of treatment. Our results emphasize the importance of a more holistic nutritional and body composition assessment beyond body weight, to better address patients’ needs in clinical practice.