Feruloylated arabinoxylan (FAX) from cereal brans has large potential to generate multifunctional materials with customized macromolecular and nanostructural architectures and techno-functional properties. Here we investigate the chemical and structural mechanisms of hydrogel formation of wheat bran FAX following enzymatic crosslinking by laccase and a subsequent regeneration procedure involving freeze-drying and resuspension of the crosslinked FAX in different pH buffers, using a battery of biochemical, rheological and physical techniques. The laccase crosslinking induced the conversion of ferulic acid units into a wide diversity of dimeric forms, leading to an increased molecular weight and a closer-packing of the FAX chains. The regeneration step resulted in a remarkable increase in the viscosity and viscoelasticity for all tested pH values. The amount of crystallinity of FAX increased by enzymatic crosslinking, it was however decreased by the regeneration step. The structural characterization revealed that enzymatic crosslinking, in addition to the formation of covalent crosslinks, influences the physical intermolecular interactions between adjacent FAX domains, and the regeneration forms larger clusters with higher dynamic moduli. Our results reveal that both chemical and physical mechanisms influence the network formation and multiscale assembly of wheat bran FAX hydrogels, thus modulating their rheological properties fundamental for their use in food and biomedical applications.