A diode-pumped Yb-doped Gd(3)Al(0.5)Ga(4.5)O(12) mode-locked bulk laser based on chemically reduced graphene oxide (RGO) has been demonstrated for the first time to our best knowledge. Pulses with duration of 643 fs were produced at the central wavelength of 1041.1 nm. A maximum average output power of 0.8 W was obtained from the RGO mode-locked laser, corresponding to a slope efficiency of 20.1% and a peak power of 27.6 kW. The results indicate that RGO is suitable for obtaining high-power and high-efficiency ultrafast lasers.