This study presents results that show that the fine structure of arabinoxylan affects its interaction with cellulosic surfaces, an important understanding when designing and evaluating properties of xylan-cellulose-based materials. Arabinoxylan samples, with well-defined structures, were prepared from a wheat flour arabinoxylan with targeted enzymatic hydrolysis. Turbidity measurements and analyses using NMR diffusometry showed that the solubility and the hydrodynamic properties of arabinoxylan are determined not only by the degree of substitution but also by the substitution pattern. On the basis of results obtained from adsorption experiments on microcrystalline cellulose particles and on cellulosic model surfaces investigated with quartz crystal microbalance with dissipation monitoring, it was also found that arabinoxylan adsorbs irreversibly on cellulosic surfaces and that the adsorption characteristics, as well as the properties of the adsorbed layer, are controlled by the fine structure of the xylan molecule.