Agouti-related protein (AGRP) is a potent orexigenic peptide that antagonizes the melanocortin-3 and -4 receptors (MC3R and MC4R). While the C-terminal domain of AGRP, AGRP(87-132), is equipotent to the full-length peptide, further truncation decreases potency at the MC3R and MC4R. Herein, we report AGRP-derived peptides designed to mimic the active β-hairpin secondary structure that contains the hypothesized Arg-Phe-Phe pharmacophore. The most potent scaffold, c[Pro-Arg-Phe-Phe-Asn-Ala-Phe-DPro], comprised the hexa-peptide β-hairpin loop from AGRP cyclized through a DPro-Pro motif. A 20 compound library was synthesized from this scaffold for further structure-activity relationship studies. The most potent peptide from this library was an asparagine to diaminopropionic acid substitution that possessed sub-nanomolar antagonist activity at the mMC4R and was greater than 160-fold selective for the mMC4R versus the mMC3R. The reported ligands may serve as probes to characterize the melanocortin receptors in vivo and leads in the development of novel therapeutics.