Distant spreading of tumor cells to the central nervous system in non-small cell lung cancer (NSCLC) occurs frequently and poses major clinical issues due to limited treatment options. RNAs displaying differential expression in brain metastasis versus primary NSCLC may explain distant tumor growth and may potentially be used as therapeutic targets. In this study, we conducted systematic microRNA expression profiling from tissue biopsies of primary NSCLC and brain metastases from 25 patients. RNA analysis was performed using the nCounter Human v3 miRNA Expression Assay, NanoString technologies, followed by differential expression analysis and in silico target gene pathway analysis. We uncovered a panel of 11 microRNAs with differential expression and excellent diagnostic performance in brain metastasis versus primary NSCLC. Five microRNAs were upregulated in brain metastasis (miR-129-2-3p, miR-124-3p, miR-219a-2-3p, miR-219a-5p, and miR-9-5p) and six microRNAs were downregulated in brain metastasis (miR-142-3p, miR-150-5p, miR-199b-5p, miR-199a-3p, miR-199b-5p, and miR-199a-5p). The differentially expressed microRNAs were predicted to converge on distinct target gene networks originating from five to twelve core target genes. In conclusion, we uncovered a unique microRNA profile linked to two target gene networks. Our results highlight the potential of specific microRNAs as biomarkers for brain metastasis in NSCLC and indicate plausible mechanistic connections.