The construction of a competing endogenous RNA (ceRNA) network is an important step in the identification of the role of differentially expressed genes in cancers. In the current research, we used a number of bioinformatics tools to construct the ceRNA network in prostate cancer and identify the importance of these modules in predicting the survival of patients with this type of cancer. An assessment of microarray data of prostate cancer and normal samples using the Limma package led to the identification of differential expressed (DE) RNAs that we stratified into mRNA, lncRNA, and miRNAs, resulting in 684 DEmRNAs, including 437 downregulated DEmRNAs (such as TGM4 and SCGB1A1) and 241 upregulated DEmRNAs (such as TDRD1 and CRISP3); 6 DElncRNAs, including 1 downregulated DElncRNA (H19) and 5 upregulated DElncRNAs (such as PCA3 and PCGEM1); and 59 DEmiRNAs, including 30 downregulated DEmiRNAs (such as hsa-miR-1274a and hsa-miR-1274b) and 29 upregulated DEmiRNAs (such as hsa-miR-1268 and hsa-miR-1207-5p). The ceRNA network contained a total of 5 miRNAs, 5 lncRNAs, and 17 mRNAs. We identified hsa-miR-17, hsa-miR-93, hsa-miR-150, hsa-miR-25, PART1, hsa-miR-125b, PCA3, H19, RND3, and ITGB8 as the 10 hub genes in the ceRNA network. According to the ROC analysis, the expression levels of 19 hub genes showed a high diagnostic value. Taken together, we introduce a number of novel promising diagnostic biomarkers for prostate cancer.