Neuroendocrine prostate cancer (NEPC) is the most lethal prostatic neoplasm. NEPC is thought to originate from the transdifferentiation of AR-positive adenocarcinoma cells. We have previously shown that an epigenetic/noncoding interactome (ENI) orchestrates cancer cells’ plasticity, thereby allowing the emergence of metastatic, drug-resistant neoplasms. The primary objective of this manuscript is to discuss evidence indicating that some components of the ENI (Polycomb genes, miRNAs) play a key role in NEPC initiation and progression. Long noncoding RNAs represent vast and largely unexplored component of the ENI. Their role in NEPC has not been investigated. We show preliminary evidence indicating that a lncRNA (MIAT) is selectively upregulated in NEPCs and might interact with Polycomb genes. Our results indicate that long noncoding RNAs can be exploited as new biomarkers and therapeutic targets for NEPC.