Interactions of exopolysaccharides and proteins are of great importance in food science, but complicated to analyze and quantify at the molecular level. A surface plasmon resonance procedure was established to characterize binding of seven structure-determined, branched hetero-exopolysaccharides (HePSs) of 0.14-4.9MDa from lactic acid bacteria to different milk proteins (β-casein, κ-casein, native and heat-treated β-lactoglobulin) at pH 4.0-5.0. Maximum binding capacity (RU) and apparent affinity (K) were HePS- and protein-dependent and varied for example 10- and 600-fold, respectively, in the complexation with native β-lactoglobulin at pH 4.0. Highest RU and K were obtained with heat-treated β-lactoglobulin and β-casein, respectively. Overall, RU and K decreased 6- and 20-fold, respectively, with increasing pH from 4.0 to 5.0. K was influenced by ionic strength and temperature, indicating that polar interactions stabilize HePS-protein complexes. HePS size as well as oligosaccharide repeat structure, conferring chain flexibility and hydrogen bonding potential, influence the K.