A challenge in the treatment of lung cancer is the lack of early diagnostics. Here, we describe the application of monoclonal antibody proteomics for discovery of a panel of biomarkers for early detection (stage I) of non-small cell lung cancer (NSCLC). We produced large monoclonal antibody libraries directed against the natural form of protein antigens present in the plasma of NSCLC patients. Plasma biomarkers associated with the presence of lung cancer were detected via high throughput ELISA. Differential profiling of plasma proteomes of four clinical cohorts, totaling 301 patients with lung cancer and 235 healthy controls, identified 13 lung cancer-associated (p < 0.05) monoclonal antibodies. The monoclonal antibodies recognize five different cognate proteins identified using immunoprecipitation followed by mass spectrometry. Four of the five antigens were present in non-small cell lung cancer cells in situ. The approach is capable of generating independent antibodies against different epitopes of the same proteins, allowing fast translation to multiplexed sandwich assays. Based on these results, we have verified in two independent clinical collections a panel of five biomarkers for classifying patient disease status with a diagnostics performance of 77% sensitivity and 87% specificity. Combining CYFRA, an established cancer marker, with the panel resulted in a performance of 83% sensitivity at 95% specificity for stage I NSCLC.