Increasing evidence has emerged to reveal the correlation between genomic instability and long non-coding RNAs (lncRNAs). The genomic instability-derived lncRNA landscape of prostate cancer (PCa) and its critical clinical implications remain to be understood.Patients diagnosed with PCa were recruited from The Cancer Genome Atlas (TCGA) program. Genomic instability-associated lncRNAs were identified by a mutator hypothesis-originated calculative approach. A signature (GILncSig) was derived from genomic instability-associated lncRNAs to classify PCa patients into high-risk and low-risk groups. The biochemical recurrence (BCR) model of a genomic instability-derived lncRNA signature (GILncSig) was established by Cox regression and stratified analysis in the train set. Then its prognostic value and association with clinical features were verified by Kaplan-Meier (K-M) analysis and receiver operating characteristic (ROC) curve in the test set and the total patient set. The regulatory network of transcription factors (TFs) and lncRNAs was established to evaluate TF-lncRNA interactions.A total of 95 genomic instability-associated lncRNAs of PCa were identified. We constructed the GILncSig based on 10 lncRNAs with independent prognostic value. GILncSig separated patients into the high-risk (n = 121) group and the low-risk (n = 121) group in the train set. Patients with high GILncSig score suffered from more frequent BCR than those with low GILncSig score. The results were further validated in the test set, the whole TCGA cohort, and different subgroups stratified by age and Gleason score (GS). A high GILncSig risk score was significantly associated with a high mutation burden and a low critical gene expression (PTEN and CDK12) in PCa. The predictive performance of our BCR model based on GILncSig outperformed other existing BCR models of PCa based on lncRNAs. The GILncSig also showed a remarkable ability to predict BCR in the subgroup of patients with TP53 mutation or wild type. Transcription factors, such as FOXA1, JUND, and SRF, were found to participate in the regulation of lncRNAs with prognostic value.In summary, we developed a prognostic signature of BCR based on genomic instability-associated lncRNAs for PCa, which may provide new insights into the epigenetic mechanism of BCR.Copyright © 2022 Tang, Li, Xu, Zheng, Qiu, He, Wei, Ai, Yang and Liu.