A phylogeny of mammalian chemokines revealed two major clusters, corresponding to the CC and CXC chemokines; the C chemokines appeared to be more closely related to the former. In a phylogeny of chemokine receptors, there were also two major clusters: one containing CC chemokine receptors plus other receptors of unknown function and another containing CXC receptors and other receptors of unknown function. However, within the CC receptors, there was not a close correspondence between the phylogenies of chemokines and their receptors. The CC chemokines contained two major subfamilies: (1) the MIP subfamily (including MIP-l alpha, MIP-1 beta, and RANTES); and (2) the MCP subfamily (including MCP-1,-2,-3, and -4 and eotaxin). Receptors having preferred ligands in the MCP subfamily did not constitute a monophyletic group but rather evolved twice independently. Reconstruction of ancestral amino acid sequences suggested that these two groups of MCP receptors did not convergently evolve any amino acid residues; rather, they convergently lost sequence features found in the third and fourth extracellular domains of known receptors for MIP-subfamily chemokines.