Xylogucan (XG) fractions with different molar masses were prepared while preserving the natural structure of the XG. The solubility of the fractions was investigated using light scattering, chromatography, and microscopy techniques. The conformational changes of the XG molecules and their association and phase separation were investigated together with concentration and molar mass changes. The knowledge gained was then applied to investigate the interaction of different XG fractions at cellulose model surfaces using a quartz crystal microbalance with dissipation. The results indicate that there is a cluster formation and phase separation of the XG molecules at the cellulose/water interface induced by the increase in XG concentration close to the surface. Concomitantly, the adsorption regimes are altered for the XG fractions depending on the solubility properties, indicating that the insolubility, association, and phase separation of XGs in aqueous media affect their interaction with cellulose. The study is of vital importance for improving the functionality of sustainable materials made from xyloglucan/cellulose natural composites.