Neuropeptide Y and peptide YY receptor type 2 (Y2) is involved in appetite regulation and several other physiological processes. We have investigated the structure of the human Y2 receptor. Computational modeling of receptor-agonist interactions was used as a guide to design a series of receptor mutants, followed by binding assays using full-length and truncated peptide agonists and the Y2-specific antagonist BIIE0246. Our model suggested a hydrogen bond network among highly conserved residues Thr2.61, Gln3.32, and His7.39, which could play roles in ligand binding and/or receptor structure. In addition, the C-terminus of the peptide could make contact with residues Tyr5.38 and Leu6.51. Mutagenesis of all these positions, followed by binding assays, provides experimental support for our computational model: most of the mutants for the residues forming the proposed hydrogen bond network displayed reduced peptide agonist affinities as well as reduced hPYY3-36 potency in a functional assay. The Ala and Leu mutants of Gln3.32 and His7.39 disrupted membrane expression of the receptor. Combined with the modeling, the experimental results support roles for these hydrogen bond network residues in peptide binding as well as receptor architecture. The reduced agonist affinity for mutants of Tyr5.38 and Leu6.51 supports their role in a binding pocket surrounding the invariant tyrosine at position 36 of the peptide ligands. The results for antagonist BIIE0246 suggest several differences in interactions compared to those of the peptides. Our results lead to a new structural model for NPY family receptors and peptide binding.