Lung cancer remains the leading cause of cancer-related mortality worldwide. Currently known serum markers do not efficiently diagnose lung cancer at early stage. In the present study, we developed a serum proteomic fingerprinting approach coupled with a three-step classification method to address two important clinical questions: (i) to determine whether or not proteomic profiling differs between lung cancer and benign lung diseases in a population of smokers and (ii) to assess the prognostic impact of this profiling in lung cancer. Proteomic spectra were obtained from 170 pathologically confirmed lung cancer or smoking patients with benign chronic lung disease serum samples. Among the 228 protein peaks differentially expressed in the whole population, 88 differed significantly between lung cancer patients and benign lung disease, with area under the curve diagnostic values ranging from 0.63 to 0.84. Multiprotein classifiers based on differentially expressed peaks allowed the classification of lung cancer and benign disease with an area under the curve ranging from 0.991 to 0.994. Using a cross-validation methodology, diagnostic accuracy was 93.1% (sensitivity 94.3%, specificity 85.9%), and more than 90% of the stage I/II lung cancers were correctly classified. Finally, in the prognosis part of the study, a 4628 Da protein was found to be significantly and independently associated with prognosis in advanced stage non-small cell lung cancer patients (p = 0.0005). The potential markers that we identified through proteomic fingerprinting could accurately classify lung cancers in a high-risk population and predict survival in a non-small cell lung cancer population.