The molecular and colloidal-level interactions between two major phenolic acids, gallic and caffeic acid, with a major food polysaccharide, xanthan gum, were studied in binary systems aiming to correlate the stability of the binary systems as a function of pH and xanthan-polyphenol concentrations. Global stability diagrams were built, acting as roadmaps for examining the phase separation regimes followed by the fluorimetry-based thermodynamics of the interactions. The effects of noncovalent interactions on the macroscopic behavior of the binary systems were studied, using shear and extensional rheometry. The collected data for caffeic acid – xanthan gum mixtures showed that the main interactions were pH-independent volume exclusions, while gallic acid interacts with xanthan gum, especially at pH 7 with other mechanisms as well, improving the colloidal dispersion stability. A combination of fluorimetry, extensional rheology and stability measurements highlight the effect of gallic acid-induced aggregation of xanthan gum, both in structuring and de-structuring the binary systems. The above provide a coherent framework of the physicochemical aspect of binary systems, shedding light on the role of xanthan gum in its oral functions, such as in inducing texture, in model complex systems containing phenolic acids.