Background: Long noncoding RNAs (lncRNAs) have crucial roles in cancer biology. Increasing numbers of evidences have indicated that lncRNAs play an important role in the pathogenesis, invasion, and metastasis in almost all kinds of cancers. But, compared with the large amounts of patients, there is rare reports that showed the differential expression of lncRNAs in prostate cancer. Methods: In this study, lncRNA expression profiles were screened in PCa, by using 5 pairs of clinical specimens in PCa and matched non-PCa tissues with lncRNA chip. To affirm further clinical value, we extended the samples consisting of another 5 tumor specimens and 7 para-cancerous/benign contrasts by qRT-PCR in top 10 up-regulated and down-regulated lncRNAs. Results: A total of 817 lncRNAs were differentially expressed between PCa tumor and para-cancerous tissues (Fold Change ≥2.0, p < 0.05): 422 were upregulated, whereas 395 were downregulated in PCa tissues. Gene ontology and KEGG pathway analyses showed that many lncRNAs were implicated in carcinogenesis. Among differentially expressed lncRNAs, 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 accorded with the clinical samples.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 study of these meaningful candidates are need to research deep mechanisms.