In this study we were mirroring suggested in vivo phenomena of lignin-hemicellulose complex formation in vitro, by cross-linking Norway spruce (Picea abies) galactoglucomannans, xylans and lignin moieties to high molecular weight complexes by laccase treatment. We were able to observe the oxidation and cross-linking of non-condensed guaiacyl-type phenolic moieties attached to both of the hemicelluloses by (31)P NMR and size-exclusion chromatography. We suggest that hemicelluloses-lignin complexes form covalently linked structural units during the early stages of lignification via radical enzymatic cross-linking catalyzed by laccase. This work shows that the hemicellulose molecules in wood are covalently linked to two or more lignin units thereby making them suited for forming network structures.