Although radiotherapy is greatly successful in the treatment of prostate cancer (PCa), radioresistance is still a major challenge in the treatment. To our knowledge, this study is the first to screen long non-coding RNAs (lncRNAs) associated with radioresponse in PCa by The Cancer Genome Atlas (TCGA). Bioinformatics methods were used to identify the differentially expressed lncRNAs and protein-coding genes (PCGs) between complete response (CR) and non-complete response (non-CR) groups in radiotherapy. Statistical methods were applied to identify the correlation between lncRNAs and radioresponse as well as lncRNAs and PCGs. The correlation between PCGs and radioresponse was analyzed using weighted gene co-expression network analysis (WGCNA). The three online databases were used to predict the potential target miRNAs of lncRNAs and the miRNAs that might regulate PCGs. RT-qPCR was utilized to detect the expression of lncRNAs and PCGs in our PCa patients. A total of 65 differentially expressed lncRNAs and 468 differentially expressed PCGs were found between the two groups of PCa. After the chi-square test, LINC01600 was selected to be highly correlated with radioresponse from the 65 differentially expressed lncRNAs. Pearson correlation analysis found 558 PCGs co-expressed with LINC01600. WGCNA identified the darkred module associated with radioresponse in PCa. After taking the intersection of the darkred module of WGCNA, differentially expressed PCGs between the two groups of PCa, and the PCGs co-expressed with LINC01600, three PCGs, that is, JUND, ZFP36, and ATF3 were identified as the potential target PCGs of LINC01600. More importantly, we detected the expression of LINC01600 and three PCGs using our PCa patients, and finally verified that LINC01600 and JUND were differentially expressed between CR and non-CR groups, excluding ZFP36 and ATF3. Meantime, the potential regulation ability of LINC01600 for JUND in PCa cell lines was initially explored. In addition, we constructed the competing endogenous RNA (ceRNA) network of LINC01600-miRNA-JUND. In conclusion, we initially reveal the association of LINC01600 with radioresponse in PCa and identify its potential target PCGs for further basic and clinical research.