Membranes prepared from layers of graphene oxide (GO) offer substantial advantages over conventional materials for water treatment (e.g. greater flux), but the stability of GO membranes in water has not been achieved until now. In this study the behavior of GO membranes prepared with different quantities and species of cations has been investigated to establish the feasibility of their application in water treatment. A range of cation-modified GO membranes were prepared and exposed to aqueous solutions containing specific chemical constituents. In pure water, unmodified and Na-modified GO membranes were highly unstable, while GO membranes modified with multivalent cations were stable provided there were sufficient quantities of cations present; their relative capability to achieve GO stability was as follows: Al3+  >  Ca2+  >  Mg2+  >  Na+. It is believed that the mechanism of cross-linking, and membrane stability, is via metal-carboxylate chelates and cation-graphite surface interactions (cation-π interaction), and that the latter appears to increase with increasing cation valency. The instability of cation (Ca or Al)-modified GO membranes by NaCl solutions during permeation occurred as Na+ exchanged with the incorporated multivalent cations, but a high content of Al3+ in the GO membrane impeded Al3+/Na+ exchange and thus retained membrane stability. In solutions containing biopolymers representative of surface waters or seawater (protein and polysaccharide solutions), Ca-GO membranes (even with high Ca2+ content) were not stable, while Al-GO membranes were stable if the Al3+ content was sufficiently high; Al-formed membranes also had a greater flux than Ca-GO membranes.