Wood hemicelluloses have been used as a wall material for spray-dried microencapsulation of polyphenols. Nevertheless, their incomplete water solubility could negatively impact their encapsulation efficiency (EE) and the formation of a complete protective layer, which might be alleviated synergistically by combining them with carboxymethylcellulose (CMC). Here, we explored the effects of CMC addition (0.5–3.0 %, w/w of WM) on the capacity of galactoglucomannans (GGM) and glucuronoxylans (GX) to retain bioactive compounds of bilberry during spray drying; and its contribution to the formation of wall thickness. The results revealed that EE of GGM and GX increased by 4–8 % with the CMC addition at 0.5 %, but significantly declined at higher CMC concentrations. Adding CMC improved the microcapsules' antioxidant activities, surface smoothness, and solubility, but had no effect on their particle size, thermal properties, amorphous structure, or moisture content. The majority of the GGM and GX microcapsules had a hollow internal structure surrounded by continuous wall matrix with a thickness of about 2.3–2.6 μm, which increased to 3.1–3.5 μm with the addition of 0.5 % CMC. Therefore, using CMC at an optimized proportion as a co-encapsulant improved wood hemicelluloses' ability to protect bioactive compounds during spray drying and enhanced microcapsule wall formation.