The inhibitory effect of two chemokine decoy receptors (CDRs), DARC and D6, on breast cancer metastasis is mainly due to their ability to sequester pro-malignant chemokines. We hypothesized that genetic variants in the DARC and CCBP2 (encoding D6) genes may be associated with breast cancer progression. In the present study, we evaluated the genetic contributions of DARC and CCBP2 to metastatic potential, indicated by lymph node metastasis (LNM). Ten single-nucleotide polymorphisms (SNPs) (potentially functional SNPs and block-based tagging SNPs) in DARC and CCBP2 were genotyped in 785 breast cancer patients who had negative lymph nodes and 678 patients with positive lymph nodes. Two non-synonymous SNPs, rs12075 (G42D) in DARC and rs2228468 (S373Y) in CCBP2, were observed to be associated with LNM in univariate analysis and remained significant after adjustment for conventional clinical risk factors, with odds ratios (ORs) of 0.54 (95% confidence interval [CI], 0.37 to 0.79) and 0.78 (95% CI, 0.62 to 0.98), respectively. Additional functional experiments revealed that both of these significant SNPs could affect metastasis of breast cancer in xenograft models by differentially altering the chemokine sequestration ability of their corresponding proteins. Furthermore, heterozygous GD genotype of G42D on human erythrocytes had a significantly stronger chemokine sequestration ability than homozygous GG of G42D ex vivo. Our data suggest that the genetic variants in the CDR genes are probably associated with the varied metastatic potential of breast cancer. The underlying mechanism, though it needs to be further investigated, may be that CDR variants could affect the chemokine sequestration ability of CDR proteins.