Lung cancer is the leading cause of cancer deaths worldwide. Clinically, the treatment of non-small cell lung cancer (NSCLC) can be improved by the early detection and risk screening among population. To meet this need, here we describe the application of extensive peptide level fractionation coupled with label free quantitative proteomics for the discovery of potential serum biomarkers for lung cancer, and the usage of Tissue microarray analysis (TMA) and Multiple reaction monitoring (MRM) assays for the following up validations in the verification phase. Using these state-of-art, currently available clinical proteomic approaches, in the discovery phase we confidently identified 647 serum proteins, and 101 proteins showed a statistically significant association with NSCLC in our 18 discovery samples. This serum proteomic dataset allowed us to discern the differential patterns and abnormal biological processes in the lung cancer blood. Of these proteins, Alpha-1B-glycoprotein (A1BG) and Leucine-rich alpha-2-glycoprotein (LRG1), two plasma glycoproteins with previously unknown function were selected as examples for which TMA and MRM verification were performed in a large sample set consisting about 100 patients. We revealed that A1BG and LRG1 were overexpressed in both the blood level and tumor sections, which can be referred to separate lung cancer patients from healthy cases.