The adsorption of nonionic polymers to cellulose is of large importance both in the plant cell wall during synthesis and for the development of sustainable materials from wood. Here, the thermodynamics of adsorption of the polysaccharide xyloglucan (XG) to both native and chemically modified cellulose with carboxyl groups was investigated using molecular dynamics simulations. The free energy of adsorption was calculated as the potential of mean force between an XG oligomer and model cellulose surfaces in a range of temperatures from 298 K to 360 K. It was found that the adsorption near room temperature is an endothermic process dominated by the entropy of released interfacial water molecules. This was corroborated by quantitative assessment of the absolute entropy per water molecule both at the interface and in the bulk. In the case of native cellulose, the adsorption became exothermic at higher temperatures, while the relatively strong interactions between water and the charged groups of the oxidized cellulose impede such a transition. The results also indicate that the extraction of strongly associated hemicelluloses would be facilitated by low temperature.