Small non-coding RNAs are potential diagnostic biomarkers for lung cancer. Mitochondria-derived small RNA (mtRNA) is a novel regulatory small non-coding RNA that only recently has been identified and cataloged. Currently, there are no reports of studies of mtRNA in human lung cancer. Currently, normalization methods are unstable, and they often fail to identify differentially expressed small non-coding RNAs (sncRNAs). In order to identify reliable biomarkers for lung cancer screening, we used a ratio-based method using mtRNAs newly discovered in human peripheral blood mononuclear cells. In the discovery cohort (AUC = 0.981) and independent validation cohort (AUC = 0.916) the prediction model of eight mtRNA ratios distinguished lung cancer patients from controls. The prediction model will provide reliable biomarkers that will allow blood-based screening to become more feasible and will help make lung cancer diagnosis more accurate in clinical practice.