Lung adenocarcinoma (LUAD) is the most common subtype of lung cancer, but the prognosis of LUAD patients remains unsatisfactory. Here, we retrieved the RNA-seq data of LUAD cohort from The Cancer Genome Atlas (TCGA) database and then identified differentially expressed immune-related lncRNAs (DEirlncRNAs) between LUAD and normal controls. Based on a new method of cyclically single pairing along with a 0-or-1 matrix, we constructed a novel prognostic signature of 8 DEirlncRNA pairs in LUAD with no dependence upon specific expression levels of lncRNAs. This prognostic model exhibited significant power in distinguishing good or poor prognosis of LUAD patients and the values of the area under the curve (AUC) were all over 0.70 in 1, 3, 5 years receiver operating characteristic (ROC) curves. Moreover, the risk score of the model could serve as an independent prognostic factor for patients with LUAD. In addition, the risk model was significantly associated with clinicopathological characteristics, tumor-infiltrating immune cells, immune-related molecules and sensitivity of anti-tumor drugs. This novel signature of DEirlncRNA pairs in LUAD, which did not require specific expression levels of lncRNAs, might be used to guide the administration of patients with LUAD in clinical practice.© 2021. The Author(s).