The recovery and upgrade of hemicelluloses, a family of heteropolysaccharides in wood, is a key step to making lignocellulosic biomass conversion a cost-effective sustainable process in biorefinery. The comparative selective catalytic C-O bond hydrogenolysis of C5-C6 polyols, sugars, and their mixtures for the production of valuable C6 and C5 deoxygenated products was studied at 200 °C under 80 bar H2 over ReOx-Rh/ZrO2 catalysts. The sugars were rapidly converted to the polyols or converted into their hydrogenolysis products. Regardless of the reactants, C-O bond cleavage occurred significantly via multiple consecutive deoxygenation steps and led to the formation of linear deoxygenated C6 or C5 polyols. The distribution of products depended on the nature of the substrate and C-C bond scission was more important from monosaccharides. In addition, we demonstrated effective hydrogenolysis of a hemicellulose-extracted liquor from delignified maritime pine containing monosaccharides and low MW oligomers. Compared with the sugar-derived polyols, the mono- and oligosaccharides in the liquor were more rapidly converted to hexanediols or pentanediols. C-O bond scission was significant, giving a yield of desired deoxygenated products as high as 65%, higher than in the reaction of the synthetic mixture of glucose/xylose of the same C6/C5 sugar ratio (yield of 30%).