The detection of nonsmall cell lung cancer (NSCLC) at an early stage presents a daunting challenge due to the lack of a specific noninvasive marker. The discovery of microRNAs (miRNAs), particularly those found in serum, has opened a new avenue for tumor diagnosis. To determine whether the expression profile of serum miRNAs can serve as a NSCLC fingerprint, we performed Taqman probe-based quantitative RT-PCR assay to selected differentially expressed serum miRNAs from a sample set including 400 NSCLC cases and 220 controls, and risk score analysis to evaluate the diagnostic value of the serum miRNA profiling system. After a two-phase selection and validation process, 10 miRNAs were found to have significantly different expression levels in NSCLC serum samples compared with the control serum samples. Risk score analysis showed that this panel of miRNAs was able to distinguish NSCLC cases from controls with high sensitivity and specificity. Under ROC curves, the AUC for tumor identification in training set and validation set were 0.966 and 0.972, respectively. Furthermore, the expression profile of the 10-serum miRNAs was correlated with the stage of NSCLC patients, especially in younger patients and patients with current smoking habits. More importantly, the serum miRNA-based biomarker for early NSCLC detection was supported by a retrospective analysis in which the 10-serum miRNA profile could accurately classify serum samples collected up to 33 months ahead of the clinical NSCLC diagnosis. Taken together, we demonstrate that the profiling of 10-serum miRNAs provides a novel noninvasive biomarker for NSCLC diagnosis.