BACKGROUND: Non-small cell lung cancer (NSCLC) has a high mortality rate and poor prognosis. The early detection of high-risk patients is essential to improve patient prognosis. Thus, the identification of a non-invasive, non-radiative, convenient, and fast diagnostic approach should be a top priority in NSCLC research. Circulating extracellular RNAs (exRNAs) in the plasma are potential biomarkers for NSCLC. METHODS: We used RNA-sequencing (RNA-seq) technology to explore the NSCLC-related RNAs, especially the circular RNAs (circRNAs). The circRNA-targeted micro RNAs (miRNAs) were predicted using 3 circRNA databases [i.e., the Cancer-Specific CircRNA Database (CSCD), circBank, and Circular RNA Interactome]. The circRNA-miRNA-messenger RNA (mRNA) network was constructed using Cytoscape V3.8.0 (Cytoscape Consortium, San Diego, CA, USA). The expression levels of some differentially expressed genes were validated by a quantitative real-time polymerase chain reaction (qRT-PCR) analysis. RESULTS: The results showed that the RNA biotypes of the mitochondrial ribosomal RNAs (mt-rRNAs) and mitochondrial transfer RNAs (mt-tRNAs) were upregulated in the NSCLC plasma. The Gene Ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) terms of the differentially expressed transcripts of NSCLC included oxidative phosphorylation, proton transmembrane transport, and the response to oxidative stress. Additionally, the qRT-PCR validation indicated that hsa_circ_0000722 had significantly higher expression in the NSCLC plasma than the control plasma, but hsa_circ_0006156 did not differ between the NSCLC plasma and the control plasma. The expression levels of miR-324-5p and miR-326 were higher in the NSCLC plasma than the control plasma. CONCLUSIONS: In this study, an exRNA-sequencing strategy was used to identify the expression of NSCLC-specific transcription factors in clinical plasma samples, and hsa_circ_0000722 and hsa-miR-324-5p were identified as potential biomarkers in NSCLC.