In this work, the variations in the metabolic profile of blood plasma from lung cancer patients and healthy controls were investigated through NMR-based metabonomics, to assess the potential of this approach for lung cancer screening and diagnosis. PLS-DA modeling of CPMG spectra from plasma, subjected to Monte Carlo Cross Validation, allowed cancer patients to be discriminated from controls with sensitivity and specificity levels of about 90%. Relatively lower HDL and higher VLDL + LDL in the patients' plasma, together with increased lactate and pyruvate and decreased levels of glucose, citrate, formate, acetate, several amino acids (alanine, glutamine, histidine, tyrosine, valine), and methanol, could be detected. These changes were found to be present at initial disease stages and could be related to known cancer biochemical hallmarks, such as enhanced glycolysis, glutaminolysis, and gluconeogenesis, together with suppressed Krebs cycle and reduced lipid catabolism, thus supporting the hypothesis of a systemic metabolic signature for lung cancer. Despite the possible confounding influence of age, smoking habits, and other uncontrolled factors, these results indicate that NMR-based metabonomics of blood plasma can be useful as a screening tool to identify suspicious cases for subsequent, more specific radiological tests, thus contributing to improved disease management.