Non-small cell lung cancer (NSCLC) is a leading cause of mortality worldwide. However, the pathogenesis of NSCLC remains to be fully elucidated. Therefore, the present study aimed to explore the differential expression of mRNAs and microRNAs (miRNAs/miRs) in NSCLC and to determine how these RNA molecules interact with one another to affect disease progression. Differentially expressed genes (DEGs) and differentially expressed miRNAs (DEMs) were identified from the GSE18842, GSE32863 and GSE29250 datasets downloaded from the Gene Expression Omnibus (GEO database). Functional and pathway enrichment analysis were performed based on Gene Ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) databases. STRING, Cytoscape and MCODE were applied to construct a protein-protein interaction (PPI) network and to screen hub genes. The interactions between miRNAs and mRNAs were predicted using miRWalk 3.0 and a miRNA-mRNA regulatory network was constructed. The prognostic value of the identified hub genes was then evaluated via Kaplan-Meier survival analyses using datasets from The Cancer Genome Atlas. A total of 782 DEGs and 46 DEMs were identified from the 3 GEO datasets. The enriched pathways and functions of the DEGs and target genes of the DEMs included osteoclast differentiation, cell adhesion, response to a drug, plasma membrane, extracellular exosome and protein binding. A subnetwork composed of 11 genes was extracted from the PPI network and the genes in this subnetwork were mainly involved in the cell cycle, cell division and DNA replication. A miRNA-gene regulatory network was constructed with 247 miRNA-gene pairs based on 6 DEMs and 210 DEGs. Kaplan-Meier survival analysis indicated that the expression of ubiquitin E2 ligase C, cell division cycle protein 20, DNA topoisomerase IIα, aurora kinase A and B, cyclin B2, maternal embryonic leucine zipper kinase, slit guidance ligand 3, phosphoglucomutase 5, endomucin, cysteine dioxygenase type 1, dihydropyrimidinase-like 2, miR-130b, miR-1181 and miR-127 was significantly associated with overall survival of patients with lung adenocarcinoma. In the present study, a miRNA-mRNA regulatory network in NSCLC was established, which may provide future avenues for scientific exploration and therapeutic targeting of NSCLC.