Background: Lung adenocarcinoma (LUAD) is the most commonly histological subtype of lung cancer (LC) and the prognoses of the majority of LUAD patients are still very poor. The present study aimed at integrating long non-coding RNA (lncRNA), microRNA (miRNA) and messenger RNA (mRNA) expression data to construct lncRNA-miRNA-mRNA competitive endogenous RNA (ceRNA) network and identify importantly potential lncRNA signature in ceRNA network as a candidate prognostic biomarker for LUAD patients. Methods: lncRNA, miRNA and mRNA expression data as well as clinical characteristics of LUAD patients were retrieved from The Cancer Genome Atlas (TCGA) database. Differentially expressed lncRNAs (DElncRNAs), differentially expressed mRNAs (DEmRNAs) and differentially expressed miRNA (DEmiRNA) between LUAD and normal lung tissues samples were analyzed. A lncRNA-miRNA-mRNA ceRNA network was constructed and the biological functions of DEmRNAs in ceRNA network were analyzed using gene ontology (GO) and Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway enrichment analyses. Univariate and multivariate Cox regression analyses of DElncRNAs in ceRNA network were implemented to predict the overall survival (OS) in LUAD patients. The receiver operating characteristic (ROC) analysis was used to evaluate the performance of multivariate Cox regression model. Results: A total of 1,664 DElncRNAs, 120 DEmiRNAs and 2,503 DEmRNAs was identified between LUAD and normal lung tissues samples. A lncRNA-miRNA-mRNA ceRNA network including 140 DElncRNAs, 33 DEmiRNAs and 57 DEmRNAs was established. Kaplan-Meier (KM) [Log-rank (LR) test] and univariate regression analysis of those 140 DElncRNAs revealed that 7 DElncRNAs (LINC00518, UCA1, NAV2-AS2, MED4-AS1, SYNPR-AS1, AC011483.1, AP002478.1) were simultaneously identified to be associated with OS of LUAD patients. A multivariate Cox regression analysis of those 7 DElncRNAs showed that a group of 4 DElncRNAs including AP002478.1 (Cox P=4.66E-03), LINC00518 (Cox P=2.34E-04), MED4-AS1 (Cox P=6.42E-03) and NAV2-AS2 (Cox P=6.66E-02) had significantly prognostic value in OS of LUAD patients. The cumulative risk score indicated that the 4-lncRNA signature was significantly associated with OS of LUAD patients (P=0). The area under the curve (AUC) of the 4-lncRNA signature related with 3-year survival was 0.669. Conclusions: The present study provides novel insights into the lncRNA-related regulatory mechanisms in LUAD, and identifying 4-lncRNA signature may serve as a candidate prognostic biomarker in predicting the OS of LUAD patients.