In medical imaging, techniques such as magnetic resonance imaging, contrast-enhanced computerized tomography, positron emission tomography (PET), and single-photon emission computed tomography (SPECT) are extensively available and routinely used for disease diagnosis. PET probes with peptide-based targeting are typically composed of small peptides especially developed to have high affinity and specificity for a range of cellular and tissue targets. These probes’ key benefits include being less expensive than traditional antibody-based PET tracers and having an effective chemical modification process that allows them to be radiolabeled with almost any radionuclide, making them highly appealing for clinical usage. Currently, as with every pharmaceutical design, the use of in silico strategies is steadily growing in this field, even though it is not part of the standard toolkit used during radiopharmaceutical design. This review describes the recent applications of computational design approaches in the design of novel peptide-based radiopharmaceuticals.