Despite the recent resolutions of the crystal structure of the chemokine receptor CXCR4 in complex with small antagonists or viral chemokine, a description at the molecular level of the interactions between the full-length CXCR4 and its endogenous ligand, the chemokine CXCL12, in relationship with the receptor recognition and activation, is not yet completely elucidated. Moreover, since CXCR4 is able to form dimers, the question of whether the CXCR4-CXCL12 complex has a 1:1 or 2:1 preferential stoichiometry is still an open question. We present here results of coarse-grained protein-protein docking and molecular dynamics simulations of CXCL12 in association with CXCR4 in monomeric and dimeric states. Our proposed models for the 1:1 and 2:1 CXCR4-CXCL12 quaternary structures are consistent with recognition and activation motifs of both partners provided by the available site-directed mutagenesis data. Notably, we observed that in the 2:1 complex, the chemokine N-terminus makes more steady contacts with the receptor residues critical for binding and activation than in the 1:1 structure, suggesting that the 2:1 stoichiometry would favor the receptor signaling activity with respect to the 1:1 association.