A series of dipeptides were designed as potential agonists of the human KiSS1-derived peptide receptor (hGPR54). While the sequence Arg-Trp-NH was the most efficient in terms of affinity, we established a convergent synthetic strategy to optimize the N terminus. Using two successive Sonogashira cross-coupling reactions on a solid-supported peptide, we were able to introduce various alkynes at the N terminus to afford compounds with sub-micromolar affinities for hGPR54. However, functional assays indicated the benzoylated dipeptide Bz-Arg-Trp-NH as the most promising compound in terms of agonistic properties. Interestingly, this compound appeared much more stable than the endogenous neuropeptide kisspeptin, both in serum and in liver microsomes of rats. This compound was also found to be able to induce a significant in vivo increase in testosterone levels in male rats.