Prostatic neuroendocrine malignancies represent a spectrum of diseases. Treatment-induced neuroendocrine differentiation (tiNED) in hormonally treated adenocarcinoma has been the subject of a large amount of recent research. However, the identification of neuroendocrine features in treatment-naive prostatic tumor raises a differential diagnosis between prostatic adenocarcinoma with de novo neuroendocrine differentiation (dNED) versus one of the primary prostatic neuroendocrine tumors (P-NETs) and carcinomas (P-NECs). While [F-18]FDG is being used as the main PET radiotracer in oncologic imaging and reflects cellular glucose metabolism, other molecules labeled with positron-emitting isotopes, mainly somatostatin-analogues labeled with Ga-68 and prostate-specific membrane antigen (PSMA)-ligands labeled with either F-18 or Ga-68, are now routinely used in departments of nuclear medicine and molecular imaging, and may be advantageous in imaging prostatic neuroendocrine malignancies. Still, the selection of the preferred PET radiotracer in such cases might be challenging. In the current review, we summarize and discuss published data on these different entities from clinical, biological, and molecular imaging standpoints. Specifically, we review the roles that [F-18]FDG, radiolabeled somatostatin-analogues, and radiolabeled PSMA-ligands play in these entities in order to provide the reader with practical recommendations regarding the preferred PET radiotracers for imaging each entity. In cases of tiNED, we conclude that PSMA expression may be low and that [F-18]FDG or radiolabeled somatostatin-analogues should be preferred for imaging. In cases of prostatic adenocarcinoma with dNED, we present data that support the superiority of radiolabeled PSMA-ligands. In cases of primary neuroendocrine malignancies, the use of [F-18]FDG for imaging high-grade P-NECs and radiolabeled somatostatin-analogues for imaging well-differentiated P-NETs is recommended.