BACKGROUND: Lung adenocarcinoma (LUAD) is the leading histological subtype of lung cancer worldwide, causing high mortality each year. The tumor immune cell infiltration (ICI) is closely associated with clinical outcome with LUAD patients. The present study was designed to construct a gene signature based on the ICI of LUAD to predict prognosis. METHODS: Downloaded the raw data of three cohorts of the TCGA-LUAD, GSE72094, and GSE68465 and treat them as training cohort, validation cohort one, and validation cohort two for this research. Unsupervised clustering detailed grouped LUAD cases of the training cohort based on the ICI profile. The univariate Cox regression and Kaplan-Meier was adopted to identify potential prognostic genes from the differentially expressed genes recognized from the ICI clusters. A risk score-based prognostic signature was subsequently developed using LASSO-penalized Cox regression analysis. The Kaplan-Meier analysis, Cox analysis, ROC, IAUC, and IBS were constructed to assess the ability to predict the prognosis and effects of clinical variables in another two independent validation cohorts. More innovatively, we searched similar papers in the most recent year and made comprehensive comparisons with ours. GSEA was used to discover the related signaling pathway. The immune relevant signature correlation identification and immune infiltrating analysis were used to evaluate the potential role of the signature for immunotherapy and recognize the critical immune cell that can influence the signature's prognosis capability. RESULTS: A signature composed of thirteen gene including ABCC2, CCR2, CERS4, CMAHP, DENND1C, ECT2, FKBP4, GJB3, GNG7, KRT6A, PCDH7, PLK1, and VEGFC, was identified as significantly associated with the prognosis in LUAD patients. The thirteen-gene signature exhibited independence in evaluating the prognosis of LUAD patients in our training and validation cohorts. Compared to our predecessors, our model has an advantage in predictive power. Nine well know immunotherapy targets, including TBX2, TNF, CTLA4, HAVCR2, GZMB, CD8A, PRF1, GZMA, and PDCD1 were recognized correlating with our signature. The mast cells were found to play vital parts in backing on the thirteen-gene signature's outcome predictive capacity. CONCLUSIONS: Collectively, the current study indicated a robust thirteen-gene signature that can accurately predict LUAD prognosis, which is superior to our predecessors in predictive ability. The immune relevant signatures, TBX2, TNF, CTLA4, HAVCR2, GZMB, CD8A, PRF1, GZMA, PDCD1, and mast cells infiltrating were found closely correlate with the thirteen-gene signature's power.