The Y2 selective PYY derived peptide PYY3-36 was recently shown to play a role in appetite regulation. Novel PYY3-36 analogs with high selectivity for the Y2 receptor could be potential drug candidates for the treatment of obesity. The C-terminal pentapeptide segment of PYY3-36 is believed to bind to the Y receptors. Tyr-36 is highly conserved across species and only few successful modifications of Tyr-36 have been documented. PYY3-36 analogs were prepared using solid-phase peptide chemistry and tested for binding to the Y1, Y2 and Y4 receptor subtypes by radioligand displacement assay. The Y2 receptor agonists with the best affinity and selectivity were further investigated for activity towards the Y1 and Y2 receptor subtypes. Unexpectedly, modifications of Tyr-36 were well-tolerated, and the analogs of PYY3-36 in which the Tyr-36 hydroxyl group was substituted with a halogen or an amino group were particularly well tolerated and yielded an improved selectivity and approximately equipotent affinity to the Y2 receptor. These modifications could be used to design new potential drug candidates for the treatment of obesity.