β-lactoglobulin (BLG) is a promiscuous protein in terms of ligand interactions, having several binding sites reported for hydrophobic biomolecules such as fatty acids, lipids, and vitamins as well as detergents. BLG also interacts with neutral and anionic oligo- and polysaccharides for which the binding sites remain to be identified. The multivalency offered by these carbohydrate ligands is expected to facilitate coacervation, an electrostatically driven liquid-liquid phase separation. Using heteronuclear single quantum coherence NMR spectroscopy and monitoring chemical shift perturbations, we observed specific binding sites of modest affinity for alginate oligosaccharides (AOSs) prepared by alginate lyase degradation. Two different AOS binding sites (site 1 and site 2) centered around K75 and K101 were identified for monomeric BLG isoform A (BLGA) at pH 2.65. In contrast, only site 1 around K75 was observed for dimeric BLGA at pH 4.0. The data suggest a pH-dependent mechanism whereby both the BLGA dimer-monomer equilibrium and electrostatic interactions are exploited. This variability allows for control of coacervation and particle formation of BLGA/alginate mixtures via directed polysaccharide bridging of AOS binding sites and has implication for molecular network formation. The results are valuable for design of polyelectrolyte-based BLG particles and coacervates for carrying nutraceuticals and modulating viscosity in dairy products by use of alginates.