The high affinity and specificity of peptides towards biological targets, in addition to their favorable pharmacological properties, has encouraged the development of many peptide-based pharmaceuticals, including peptide-based positron emission tomography (PET) radiopharmaceuticals. However, the poor in vivo stability of unmodified peptides against proteolysis is a major challenge that must be overcome, as it can result in an impractically short in vivo biological half-life and a subsequently poor bioavailability when used in imaging and therapeutic applications. Consequently, many biologically and pharmacologically interesting peptide-based drugs may never see application. A potential way to overcome this is using peptide analogues designed to mimic the pharmacophore of a native peptide while also containing unnatural modifications that act to maintain or improve the pharmacological properties. This review explores strategies that have been developed to increase the metabolic stability of peptide-based pharmaceuticals. It includes modifications of the - and/or -termini, introduction of d- or other unnatural amino acids, backbone modification, PEGylation and alkyl chain incorporation, cyclization and peptide bond substitution, and where those strategies have been, or could be, applied to PET peptide-based radiopharmaceuticals.