Neuroendocrine prostate cancer (NEPC) can arise de novo, but much more commonly occurs as a consequence of a selective pressure from androgen deprivation therapy or androgen receptor antagonists used for prostate cancer (PCa) treatment. The process is known as neuroendocrine transdifferentiation. There is little molecular characterization of NEPCs and consequently there is no standard treatment for this kind of tumors, characterized by highly metastases rates and poor survival. For this purpose, we profiled 54 PCa samples with more than 10-years follow-up for gene and miRNA expression. We divided samples into two groups (NE-like vs. AdenoPCa), according to their clinical and molecular features. NE-like tumors were characterized by a neuroendocrine fingerprint made of known neuroendocrine markers and novel molecules, including long non-coding RNAs and components of the estrogen receptor signaling. A gene expression signature able to predict NEPC was built and tested on independently published datasets. This study identified molecular features (protein-coding, long non-coding, and microRNAs), at the time of surgery, that may anticipate the NE transformation process of prostate adenocarcinoma. Our results may contribute to improving the diagnosis and treatment of this subgroup of tumors for which traditional therapy regimens do not show beneficial effects.