Targeting chemokine signaling is an attractive avenue for the treatment of inflammatory disorders. Tyrosine sulfation is an important post-translational modification (PTM) that enhances chemokine-receptor binding and is also utilized by a number of pathogenic organisms to improve the binding affinity of immune-suppressive chemokine binding proteins (CKBPs). Here we report the display selection of tyrosine-sulfated cyclic peptides using a reprogrammed genetic code to discover high-affinity ligands for the chemokine CCL11 (eotaxin-1). The selected cyclic sulfopeptides possess high affinity for the target chemokine (as well as one or more of the related family members CCL2, CCL7 and CCL24) and inhibit CCL11 activation of CC chemokine receptor 3 (CCR3). This work demonstrates the utility of exploiting native PTMs as binding motifs for the generation of new leads for medicinal chemistry.