Nonsmall cell lung cancer (NSCLC) is the most common type of lung cancer, which is one of the most prominent causes of cancer-related mortality worldwide. Discovery of serum tumor markers could facilitate early NSCLC detection and metastatic prognosis. Here, we simultaneously analyzed the NSCLC cell secretome and proteomic profiles of pleural effusion from lung adenocarcinoma patients for NSCLC biomarker discovery. Retinoblastoma-associated binding protein 46 (RbAp46), one of the proteins detected both in NSCLC cell secretome and pleural effusion proteome, was chosen for further evaluation. Both of RbAp46 mRNA and protein levels were upregulated significantly in NSCLC cancer tissues. Serum levels of RbAp46 were markedly higher in NSCLC patients than in healthy controls, and a combination of RbAp46 and CEA could outperform CEA alone in discriminating NSCLC patients from healthy persons. Importantly, elevated serum RbAp46 level was highly correlated with NSCLC distant metastasis. Moreover, knockdown of RbAp46 inhibited the migration ability of lung cancer cells. Our data collectively suggest that RbAp46 serves as a novel biomarker and prognosticator for NSCLC, and is involved in lung cancer cell migration.