Lymph node metastasis is a major factor that affects prognosis in patients with lung adenocarcinoma (LUAD). In some cases, lymph node metastasis has already occurred when the primary tumors are still small (i.e., early T stages), however, relevant studies on early lymph node metastasis are limited, and effective biomarkers remain lacking. This study aimed to explore new molecular biomarker for early lymph node metastasis in LUAD using transcriptome sequencing and experimental validation. Here, we performed transcriptome sequencing on tissues from 16 matched patients with Stage-T1 LUAD (eight cases of lymph node metastasis and eight cases of non-metastasis), and verified the transcriptome profiles in TCGA, GSE68465, and GSE43580 cohorts. With the bioinformatics analysis, we identified a higher abundance of M0 macrophages in the metastatic group using the CIBERSORT algorithm and immunohistochemistry (IHC) analysis and the enrichment of the epithelial–mesenchymal transition (EMT) pathway was identified in patients with higher M0 infiltration levels. Subsequently, the EMT hallmark gene SPP1, encoding secreted phosphoprotein 1 (SPP1), was identified to be significantly correlated with macrophage infiltration and M2 polarization, and was determined to be a key risk indicator for early lymph node metastasis. Notably, SPP1 in the blood, as detected by enzyme-linked immunosorbent assay (ELISA) showed a superior predictive capability for early lymph node metastasis [area under the curve (AUC) = 0.74]. Furthermore, a long non-coding RNA (lncRNA, AC037441), negatively correlated with SPP1 and macrophage infiltration, had also been identified and validated to be involved in the regulation of early lymph node metastasis. In conclusion, we revealed the potential role of macrophages in lymph node metastasis and identified the macrophage-related gene SPP1 as a potential biomarker for early lymph node metastasis in LUAD.