The centrally expressed melanocortin-3 and -4 receptors (MC3R/MC4R) have been studied as possible targets for weight management therapies, with a preponderance of studies focusing on the MC4R. Herein, a novel tetrapeptide scaffold [Ac-Xaa1 -Arg-(pI)DPhe-Xaa4 -NH2] is reported. The scaffold was derived from results obtained from a MC3R mixture-based positional scanning campaign. From these results, a set of 48 tetrapeptides were designed and pharmacologically characterized at the mouse melanocortin-1, -3, -4, and -5 receptors. This resulted in the serendipitous discovery of nine compounds that were MC3R agonists (EC50 < 1,000 nM) and MC4R antagonists (5.7