Prostate cancer (PCa) is the most frequently diagnosed malignant neoplasm in men. Despite the high incidence, the underlying pathogenic mechanisms of PCa are still largely unknown, which limits the therapeutic options and leads to poor prognosis. Herein, based on the expression profiles from The Cancer Genome Atlas (TCGA) database, we investigated the interactions between long noncoding RNA (lncRNA) and mRNA by constructing a competing endogenous RNA network. Several competing endogenous RNAs could participate in the tumorigenesis of PCa. Six lncRNA signatures were identified as potential candidates associated with stage progression by the Kolmogorov-Smirnov test. In addition, 32 signatures from the coexpression network had potential diagnostic value for PCa lymphatic metastasis using machine learning algorithms. By targeting the coexpression network, the antifungal compound econazole was screened out for PCa treatment. Econazole could induce growth restraint, arrest the cell cycle, lead to apoptosis, inhibit migration, invasion, and adhesion in PC3 and DU145 cell lines, and inhibit the growth of prostate xenografts in nude mice. This systematic characterization of lncRNAs, microRNAs, and mRNAs in the risk of metastasis and progression of PCa will aid in the identification of candidate prognostic biomarkers and potential therapeutic drugs.