The molecular solubility of softwood arabinoglucuronoxylan (AGX) has been thoroughly investigated, and it has been shown that the chemical and physical structures of the extracted hemicellulose are not significantly influenced by different purification steps, but a transient molecular solubility of AGX was observed in aqueous media at low concentrations (1 g/L) when the dissolved macromolecules had a hydrodynamic diameter of up to 10 nm. A phase separation was detected when the concentration was increased to 15 g/L leading to an association of the smaller molecules into fractal structures with a considerably larger diameter, even though the dispersions were still transparent to ocular inspection. Dynamic Light Scattering and Cryo-Transmission Electron Microscopy showed dimensions in the range of 1000 nm. The phase separation of the sample was further characterized by estimating the χ-interaction parameter of AGX in water using the Flory-Huggins theory, and the results supported that water is a poor solvent for AGX. This behavior is crucial when films and hydrogels based on these biopolymers are made, since the association will dramatically affect barrier and mechanical properties of films made from these materials.