CXCL12 is an attractive target for clinical therapy because of its involvement in autoimmune diseases, cancer growth, metastasis, and neovascularization. Tyrosine sulfation at three positions in the CXCR4 N-terminus is crucial for specific, high-affinity CXCL12 binding. An NMR structure of the complex between the CXCL12 dimer and a sulfotyrosine-containing CXCR4 fragment enabled high-throughput in silico screening for inhibitors of the chemokine-receptor interface. A total of 1.4 million compounds from the ZINC database were docked into a cleft on the CXCL12 surface normally occupied by sulfotyrosine 21 (sY21), and five were selected for experimental screening. NMR titrations with CXCL12 revealed that four of the compounds occupy the sY21 site, one of which binds with a K-d of 64 mu M. This compound selectively inhibits SDF1-induced CXCR4 signaling in THP1 cells. Our results suggest that sulfotyrosine recognition sites can be targeted for the development of novel chemokine inhibitors.