Melanocortin 4 receptor (MC4-R) antagonists are actively sought for treating cancer cachexia. We determined the structures of complexes with PG-934 and SBL-MC-31. These peptides differ from SHU9119 by substituting His6 with Pro6 and inserting Gly10 or Arg10. The structures revealed two subpockets at the TM7-TM1-TM2 domains, separated by N2857.36. Two peptide series based on the complexed peptides led to an antagonist activity and selectivity SAR study. Most ligands retained the SHU9119 potency, but several SBL-MC-31-derived peptides significantly enhanced MC4-R selectivity over MC1-R by 60- to 132-fold. We also investigated MC4-R coupling to the K+ channel, Kir7.1. Some peptides activated the channel, whereas others induced channel closure independently of G protein coupling. In cell culture studies, channel activation correlated with increased feeding, while a peptide with Kir7.1 inhibitory activity reduced eating. These results highlight the potential for targeting the MC4-R:Kir7.1 complex for treating positive and restrictive eating disorders.