Background: Considering the high global frequency of prostate cancer, it is necessary to know the benefits and drawbacks of numerous diagnostic and therapeutic modalities. Methods: In this article, we include 88 manuscripts (46/88 original studies) found on PubMed, written in English in extenso, dealing with nuclear medicine methods in patients with prostate cancer. Results: Choline PET/CT had low sensitivity in detecting the primary tumor. This method has been almost completely replaced by PSMA PET/CT, which is included in international guidelines and recommended for initial staging of unfavorable intermediate- to high-risk prostate cancer, the detection of recurrent disease after treatment, the evaluation of mCRPC, therapy response evaluation, and theranostics. FDG is currently used in aggressive forms of prostate cancer and as a supplement in PSMA PET/CT for patient selection for RLT. Na[¹⁸F]F has demonstrated satisfactory diagnostic capacity for evaluating bone loss; however, due to a lack of research, it is not recommended in international guidelines. ¹⁸F-Fluciclovine has lower sensitivity than [¹⁸F]F-PSMA-1007 for the detection of early biochemical recurrence in prostate cancer. GRPR and SSTR analogs are less frequently used but can be useful in the evaluation of rarer pathohistological types. [^99mTc]Tc-PSMA can be used in resource-limited settings where PET/CT is unavailable, with a lower sensitivity compared to [¹⁸F]F-PSMA-1007 but a higher sensitivity compared to bone scans. Conclusions: PSMA tracers are important tools for evaluating intermediate- and high-risk prostate cancer, with limitations in 5–10% of prostate cancers that do not express PSMA. Theranostics are increasingly incorporating PSMA.