The impacts of a model globular protein (bovine serum albumin, BSA) on aggregation kinetics of graphene oxide (GO) in aquatic environment were investigated through time-resolved dynamic light scattering at pH 5.5. Aggregation kinetics of GO without BSA as a function of electrolyte concentrations (NaCl, MgCl, and CaCl) followed the traditional Derjaguin-Landau-Verwey-Overbeek (DLVO) theory, and the critical coagulation concentration (CCC) was 190, 5.41, and 1.61 mM, respectively. As BSA was present, it affected the GO stability in a concentration dependent manner. At fixed electrolyte concentrations below the CCC values, for example 120 mM NaCl, the attachment efficiency of GO increased from 0.08 to 1, then decreased gradually and finally reached up to zero as BSA concentration increased from 0 to 66.5 mg C/L. The low-concentration BSA depressed GO stability mainly due to electrostatic binding between the positively charged lysine groups of BSA and negatively charged groups of GO, as well as double layer compression effect. With the increase of BSA concentration, more and more BSA molecules were adsorbed on GO, leading to strong steric repulsion which finally predominated and stabilized the GO. These results provided significant information about the concentration dependent effects of natural organic matters on GO stability under environmentally relevant conditions.