Poxviruses express a family of secreted proteins that bind with high affinity to chemokines and antagonize the interaction with their cognate G protein-coupled receptors (GPCRs). These viral inhibitors are novel in structure and, unlike cellular chemokine receptors, are able to specifically interact with most, if not all, CC-chemokines. We therefore sought to define the structural features of CC-chemokines that facilitate this broad-spectrum interaction. Here, we identify the residues present on human monocyte chemoattractant protein-1 (MCP-1) that are required for high-affinity interaction with the vaccinia virus 35-kDa CC-chemokine binding protein (VV-35kDa). Not only do these residues correspond to those required for interaction with the cognate receptor CCR2b but they are also conserved among many CC-chemokines. Thus, the results provide a structural basis for the ability of VV-35kDa to promiscuously recognize CC-chemokines and block binding to their receptors.