Background: Long noncoding RNAs (lncRNAs) have been proved to be an important regulator in gene expression. In almost all kinds of cancers, lncRNAs participated in the process of pathogenesis, invasion, and metastasis. Meanwhile, compared with the large amounts of patients, there is rare knowledge about the role of lncRNAs in prostate cancer (PCa).Material/Method: In this study, lncRNA expression profiles of prostate cancer were detected by Agilent microarray chip, 5 pairs of case and control specimens were involved in. Differentially expressed lncRNAs were screened out by volcano plot for constructing lncRNA-miRNA-mRNA central network. Then, the top ten up-regulated and down-regulated lncRNAs were validated by qRT-PCR in another 5 tumor specimens and 7 para-cancerous/benign contrasts. Furthermore, we searched for the survival curve of the top 10 upregulated and downregulated lncRNAs.Results: A total of 817 differentially expressed lncRNAs were filtered out by the criteria of fold change (FC) and t-test p < 0.05. Among them, 422 were upregulated, whereas 395 were downregulated in PCa tissues. Gene ontology and KEGG pathway analyses showed that many lncRNAs were implicated in carcinogenesis. lnc-MYL2-4:1 (FC = 0.00141, p = 0.01909) and NR_125857 (FC = 59.27658, p = 0.00128) had the highest magnitude of change. The subsequent qPCR confirmed the expression of NR_125857 was in accordance with the clinical samples. High expression of PCA3, PCAT14 and AP001610.9 led to high hazard ratio while low expression of RP11-279F6.2 led to high hazard ratio.Conclusions: Our study detected a relatively novel complicated map of lncRNAs in PCa, which may have the potential to investigate for diagnosis, treatment and follow-up in PCa. Our study revealed the expression of NR_125857 in human PCa tissues was most up-regulated. Further studies are needed to investigate to figure out the mechanisms in PCa.