α-Chemokines are known heparin-binding proteins. Here, a heparin dodecasaccharide (H12) was purified and used in NMR studies to investigate binding to growth-related protein-α (Gro-α) and to platelet factor-4-M2 (PF4-M2), an N-terminal chimera of PF4. Pulsed field gradient NMR was used to derive diffusion coefficients as the protein (monomer):H12 ratio was varied. In the absence of H12, both PF4-M2 and Gro-α give diffusion coefficients consistent with the presence of mostly directs. As the PF4-M2:H12 ratio is increased from 1:6 to 2:1, the diffusion coefficient increases, indicating dissociation to the monomer state. On addition of H12 to either protein, 15N/1H heteronuclear single quantum coherence NMR data demonstrate loss of 1H resonance dispersion and intensity, particularly at protein:H12 ratios of 2:1 to 4:1, indicating significant perturbation to native structures. For Gro-α in particular, 1H resonance dispersion appears random coil-like. At these same ratios, circular dichroism (CD) data show general retention of secondary structure elements with a slight shift to additional helix formation. Random coil NMR resonance dispersion suggests a shift to a less compact, partially folded, and/or more flexible state. Further addition of H12 causes resonance intensity and dispersion to return making NMR spectra appear native-like. At low PF4-M2:H12 ratios, loss of resonance intensity for residues proximal to Arg-20 and Arg-22 in three-dimensional NMR HCCH-TOCSY spectra suggests that the Arg-20-Arg-22 loop either interacts most strongly with H12 and/or that binding at this site is heterogeneous. This domain was previously shown to be crucial to heparin binding. Of particular interest to the biology of PF4-heparin complex formation, heparin-induced thrombocytopenia antibody binding occurs at about the same PF4-M2:H12 ratio as does this transition to a partially folded PF4-M2 state, strongly suggesting that heparin-induced thrombocytopenia antibody recognizes a less folded, lower aggregate state of the protein.