As a novel material, double network hydrogel has attracted great attention in recent years for its excellent mechanical properties; however, several other characteristics are yet to be improved. Here we report on the synthesis of a novel alginate/reduced graphene oxide (RGO) double-network (GAD) hydrogel through a facile method, and investigate the GAD's mechanical properties, stability, and adsorption capacity compared with alginate/RGO single network hydrogel (GAS). To produce the GAD, the first network of alginate is formed with randomly distributed graphene oxide (GO), resulting in the GAS; then the GAS is treated by a hydrothermal reduction, through which the GO is reduced and selfassembles into a second RGO network interpentrating with the first, alginate network, forming the double network GAD. The mechanism of the GAD formation is investigated and the property differences between GAS and GAD are examined. The resulting GAD exhibits a higher Young's modulus than GAS, and the modulus increases with GO concentrations. The GAD also has a lower swelling ratio than GAS, which leads to improved gel stability in highly concentrated alkali/salt solutions. The GAD beads exhibit an excellent adsorption capacity (Cu 2+ ,169.5 mg/g and Cr2O7 2-,72.5 mg/g) for heavy metal ions, far better than that of GAS. Even after 10 regeneration cycles, both GAS and GAD can still retain their considerable adsorption capacity for metals. Results of this work are of great significance to double network gel research, especially for environmental applications. With good stability, adsorption capacity, and regeneration ability, the double network gel could be a promising adsorbent nanomaterial for pollutant removal from aqueous solutions.We designed and prepared a novel alginate/reduced graphene oxide double-network hydrogel through a facile method, and investigated the mechanical properties, stability and adsorption capacity compared to an alginate/reduced graphene oxide single network.