CP12 is a widespread regulatory protein of oxygenic photosynthetic organisms that contributes to the regulation of the Calvin cycle by forming a supra-molecular complex with at least two enzymes: glyceraldehyde-3-phosphate dehydrogenase (GAPDH) and phosphoribulokinase (PRK). CP12 shares some similarities with intrinsically disordered proteins (IDPs) depending on its redox state. In this study, site-directed spin labeling (SDSL) combined with EPR spectroscopy was used to probe the dynamic behavior of CP12 from Chlamydomonas reinhardtii upon binding to GAPDH, the first step towards ternary complex formation. The two N-terminal cysteine residues were labeled using the classical approach while the tyrosine located at the C-terminal end of CP12 was modified following an original procedure. The results show that the label grafted at the C-terminal extremity is in the vicinity of the interaction site whereas the N-terminal region remains fully disordered upon binding to GAPDH. In conclusion, GAPDH-CP12 is a fuzzy complex, in which the N-terminal region of CP12 keeps a conformational freedom in the bound form. This fuzziness could be one of the keys to facilitate binding of PRK to CP12-GAPDH and to form the ternary supra-molecular complex.