Rheology of graphene oxide (GO) and chemically reduced graphene oxide (RGO) nanosheets suspended in poly(vinyl alcohol) (PVA) solution were investigated by altering nanosheet loading and reduction time of RGO in a wide range. A small amount (0.5 wt%) of GO and RGO in the dilute regime of filler resulted in a threefold increase and a fourfold decrease in steady viscosity at 0.01 s(-1), respectively; increasing GO and RGO loadings in the semi-dilute regime of filler caused steady viscosity to increase to different degrees. Meanwhile, the steady viscosity of the suspension decreased gradually by more than one order of magnitude with increasing reduction time of RGO. By characterizing the microstructure in suspensions, the style and relative density of H-bonding between PVA chains and nanosheets were confirmed to account for the suspension rheology. Modulation of viscosity in a wide range via simply control of the loading and reduction time of RGO was hydrogen bonding-driven, which was successfully applied to electrospinning to prepare nanocomposite nanofibers. The addition of 1 wt% GO and RGO with respect to the polymer mass significantly improved PVA fibrous uniformity and fineness, and the spinnable concentration range of PVA was greatly broadened from (8.5-11.3 wt%) to (5-18 wt%). Meanwhile, the thermal stability of the nanofibers was also enhanced by GO or RGO addition.