Saccharification of woody biomass often leaves behind solid residues that are rich in lignin. Lignin is a natural phenolic binder for cell walls in woody plants, and therefore the objective of this study was to produce environmentally benign adhesive from such residues. The residues were ground to nano-scale fragments, and then applied to wood with hexamethylenetetramine (HMTA) as a crosslinker. Lap shear results show that the bond strength of nanofiber-containing adhesive was higher if nanofiber was fibrillated from samples pre-saccharified to a higher level (80%) or using a smaller grinding clearance (smaller nanofiber). Addition of HMTA further improved the bond strength to 80% of the value of commercial phenolformaldehyde adhesive. Infra-red spectroscopy verified corsslinking in nanofiber treated with HMTA. Differential scanning calorimetry revealed 73% degree of curing. Overall results show that a fully biobased adhesive can be prepared from wood saccharification residues without purifying for lignin.